Good eats near Washington Navy Yard
Levi's Port Cafe is a short walk from the Navy Yard. Some of the best soul food in town. Many more choices up 8th Street toward Eastern Market. Cafe 8 has decent Turkish food, and there's a new Matchbox pizza/burger joint across the street. Market Lunch is always good for the bluebuck pancakes and "the brick" breakfast sammitch. Decent Mexican is harder to come by; that area skews more Salvadorean than Mexican. I usually find myself at Tortilla Cafe just because it's filling and relatively cheap. For seafood, the Maine Avenue Fish Market is a fun place for boiled crab and shrimp, but it's outdoor only and in this weather probably not worth it. Mangialardo's is a local legend; they survived the 1968 riots and make a great Italian sandwich. Cops, Feds, and utility workers start lining up at 11:30. Carryout only.
713 H St NW, Washington, DC 20001
Eastern Market Grocery
225 7th St SE, Washington, DC 20003
Levis Port Cafe
1102 8th St SE, Washington, DC 20003
210 7th St SE, Washington, DC 20003
1100 Maine Avenue, SW #A Washington, DC
424 8th St SE, Washington, DC 20003
Mangialardo & Sons
1317 Pennsylvania Ave SE, Washington, DC 20003
I second both of those and add Matchbox to the list. Was there this weekend with a friend-we sat at the bar. It was loud, crowded and the food wasn't worth putting up with it all.
If you do want seafood and don't mind a nice walk the Maine Ave. seafood market is a straight shot down M. You could get take away and bring it back.
You'll find a kick ass cup of coffee at Peregrine on 7th and Penn, a block from Eastern Market. The blue bucks at Market Lunch are also kick ass.
I don't get the Banana Cafe hate. They're one of the few places in DC that makes a decent Cuban sandwich and while the Tex-Mex is no better/worse than ChiChis, I really like their pork loin stuffed with mofongo. I think it's one of those popular group work lunch places because, while nothing is really great, nothing's truly terrible either.
Also, for solid French Bistro fare, Montmartre is on 7th, right near Eastern Market, and right next door is a brand spanking new pizza joint by the same owners called 7H; some of the best pies in town come out of its wood burning oven. Finally, across the street and up a ways on 7th is Tunnicliff's, again solid bar food.