Is that northeast Baltimore City or getting into Baltimore County? I ask because the best Mexican restaurant on the planet (or at least the Baltimore metro area) is in Carney/Parkville called El Salto in North Plaza Mall off Perring Parkway.
If you're city dining I'd go with Balmerhon, the Charles Street/York Road corridor from North Baltimore down to the
Inner Harbor/Downtown area are probably your best bets. There's also a diner called Valentino's off Belair Road (I think) in northeast Baltimore near the city/county line I believe. It's been ages since I'v ebeen there.
Also, the Bel Loch Diner off Loch Raven Blvd. just inside the Beltway is pretty good and famous for being the diner in the movie, Diner.
Matt