Black's offers a famous seafood gumbo that you can get as a appertizer or as your meal. It is filled with shrimp,oyster and crab meat.
You could also order a dozen a raw oyster on the half shell which you could sprinkle with lemons to add flavor and dip in your spicy dip.
They have every seafood either fried or grilled.