The restaurants I'm most familiar with are in neighboring Jefferson Parish, what 's part of what we call Greater New Orleans, or the Metro area.
Charlie's Seafood - 8311 Jefferson Highway, Harahan, LA (504 ) 737-3700 This is owned by chef Frank Brigtsen who's best known for his uptown restaurant "Brigtsen's"
The Galley Seafood Restaurant 2535 Metairie Road, Metairie, LA (504)832-0955
Bozo's (oysters on the half-shell, boiled shrimp) 3117 21st St., Metairie, LA (504) 831-6666
This is on 90W, in Marrero, LA opposite direction from the other restaurants mentioned above, but excellent for their boiled crabs:
Sal's 1512 Barataria Blvd, Marrero, LA (504) 341-8112
I think foodbme's recommendation of looking up Tom Fitzmorris' website at nomenu.com is good, he has reviews of several restaurants, listed by cuisine, and neighborhood and also a daily call in radio show Mon-Fri (1350 am) from 3-6 which you can stream from his website. Imagine, 3 hrs. of recipe swaps, restaurant reviews and recommendations- anything the caller wants to talk about -