The convenience store is gone, a decorator has fancied the place up, you can now byob, there's good live music on Saturdays, but the high quality of the food and reasonable prices remain.
Last night I shared a cajun chicken pasta and a huge salad with crispy chicken skin ($18 for two of us!), and ended with Zeke's coffee and a huge 'everything cookie' that the whole table agreed was mouth shattering. Don't neglect the shrimp and grits or the Liberian Greens; if the beef short ribs are available go for them too.
This place is definitely worth the trek to Parkville.