Locals and tourists alike have been coming to 39th and Avenue O since 1976 for po-boys overflowing with fried Gulf shrimp and plates of crab balls with homemade remoulade. Like the sauce, almost everything here is made in-house, from the gumbo to the freshly breaded seafood—not a frozen fish stick in sight. A newer location on 23rd St. offers a charming garden patio and an expanded menu.