Reservation
+1 404-284-4404
Visit Us
3757 Covington Hwy, Decatur, GA 30032, United States
Hello dear
Welcome To New Orleans Seafood
At New Orleans Seafood, our story is rooted in the vibrant flavors of the Gulf Coast and a commitment to quality seafood. Located in Decatur, GA, we’ve been delighting customers for years with our fresh offerings, from jumbo shrimp combinations to healthy steamed seafood dinners. Our patrons rave about the perfectly seasoned dishes and the option to hand-pick seafood for a customized experience. This gem continues to be a beloved destination, where the quality and quantity never disappoint. With dedicated service and a welcoming atmosphere, New Orleans Seafood is not just a meal; it’s a culinary journey that brings the heart of Louisiana to your plate.
Taste the best
Discover Our Menu
1 Piece Fish & 5 Large Shrimp
$6.99Boundin Sausage & 8 Crawfish
$7.991 Piece, Turkey Neck & 5 Large Shrimps
$14.99
2 Pieces Fish, 5 Large Shrimps & 5 Scallop
$12.99Salmon
$10.99Tilapia
$5.99
Jumbo Shrimp (17 Pieces) 1 Manda Sausage
$15.99Medium Shrimp (20 Pieces) 1 Lobster Tail
$18.991 Piece Fish 5 Large Shrimps
$12.99 About
New Orleans Seafood
Welcome to a culinary haven nestled in Decatur, Georgia, where the essence of the Gulf meets the heart of the South. New Orleans Seafood is not just a restaurant; it's a celebration of flavor, culture, and tradition. Located conveniently at 3757 Covington Hwy, Decatur, GA 30032, this gem has become a beloved destination for seafood lovers seeking authentic taste and quality.
At New Orleans Seafood, the menu is a testament to the region's rich culinary heritage. You can indulge in an array of delectable options that cater to both your health-conscious choices and indulgent cravings. The Healthy Lunch Combination features a delightful pairing of steamed seafood like catfish, tilapia, ocean perch, or whiting served with large shrimp—a meal that promises both satisfaction and nutrition. For just $6.99, it is an irresistible offer that allows you to savor the flavors without guilt.
But if you’re in the mood for something a bit richer, don’t miss out on their Fried Seafood Combination. Priced at $12.99, this dish showcases a glorious union of crispy fish and shrimp, perfect for those who appreciate the crunch and zest of perfectly fried seafood. And let’s not overlook the tantalizing frog legs option with the same savory shrimp for $9.99—it's an adventurous delight!
Aside from the food, the atmosphere here is warm and inviting, complemented by quick service that keeps you coming back for more. Customer reviews echo this sentiment beautifully. One satisfied patron, Navida Perry, reminisces about returning after a two-year hiatus, expressing how no other seafood measures up to this "gem". Another, Staci Casha, praises their consistently seasoned dishes, stating every order is perfection.
At New Orleans Seafood, you don’t just get food; you receive an experience. The ability to personally select your seafood and customize your meal adds an immersive touch, allowing you to connect with your food on a personal level. Ana Meh describes it as the best seafood-to-go place, highlighting the freedom to take fresh seafood home, reinforcing the market-style aspect of this unique spot.
Whether you're returning for your favorite meal or venturing into new flavor territories, the delightful creations at New Orleans Seafood are sure to satisfy. Here's a place where each dish is crafted with love, authenticity, and a pinch of Southern charm. So why wait? Experience the magic of New Orleans right in Decatur!
Contact Information:
Phone: +1 404-284-4404
People talk
Our Guestbook
“ Can't wait to visit this week in the 1st week of 2025. We've been customers for about 10 yrs, then moved to FL. The seafood here in FL has not come close to this 'gem.' We have booked our room and looking forward to ordering our family PAN to take to the room & grub! Soaps & wipes on deck (IYKYK). We haven't had New Orleans Seafood in over 2 yrs & I have seriously had withdrawals ALWAYS GREAT QUALITY & QUANTITY ”
“ Quick and easy ordering. Next time I know to ask for my fish to be fried a Lil extra crispy. Need to have bread with the fish order. ”
“ Great quick services and food always seasoned well. Every order is perfect. ”
“ The Best Seafood to go place hands down. A bit high in price but they never disappoint me. I love how you can pick out your seafood and they weigh it. It’s a market so you don’t have to have everything cooked. Sometimes I take raw fish home to cook later. When the food is done, you can add more seasoning to you liking. I’m surprise they don’t know me by name by now. Lol ”
“ Last order i got fried fish and it tasted super nice and way more crunchy than before. I guess they changed their recipe. Gonna come back for more ”
“ Let’s just pretend the place is in a pristine condition, clean, and has a fresh smell right! But unfortunately it is not but their services and the food compensate for that. This is seafood at its finest. It takes about 15 minutes to get your food cooked and ready. When it is all done, you get to taste a delicious meal and steamed vegetables. ”
“ There’s no crawfish better then these & the fish so fresh ”
“ This was my first time visiting here based on a recommendation and I have to say that I was pleasantly surprised! When I walked in there was not a strong fishy smell, as a matter of fact it smelled like good Cajun cooking! And the food I ordered was delicious! I will definitely be returning for more! I had fried whiting and the #11 shrimp and scallop combo steamed slightly spicy! ”