Based on 202 reviews, the restaurant has received a rating of 4.5 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ No-contact delivery
Address:
6023 Maple St, Omaha, NE 68104
Phone: (531) 721-5685
Social Profile: 
Hours
| Monday
(Labor Day)
|
Closed |
| Tuesday | 12–8 PM |
| Wednesday | 12–8 PM |
| Thursday | 12–8 PM |
| Friday | 12–8 PM |
| Saturday | 12–8 PM |
| Sunday | Closed |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
Ben Kuehmichel
I enjoy Cajun food and have eaten at a number of different Cajun style restaurants. The blackened seasoning that A Taste of New Orleans uses isn’t that flavorful or spicy. My experience with blackened seasoning is that it has a bite to it, but this did not. The fries were tasty and the catfish and scrimp were cooked well and served hot.
… more
Sabrina Allen
The catfish was fried perfectly. The sweet potatoes taste and consistency were delicious. The smothered string beans were a little spice for my taste but they were delicious too. I will definitely be a repeat customer. I also recommend the house punch.
… more
Drew Chapman
I got the catfish and shrimp basket. Have to say the shrimp bears any I’ve ever had. The flavors are done right. I enjoyed the sauce too as it was spicy but not so spicy to take the flavor away. Fried okra for the win. The peach beignets were a solid after meal dessert. Can’t beat the kind service we received from the woman at the counter. Would recommend to anyone
… more
malachite
So good!! I need to try everything. Sooo glad I finally got the chance to try it out. Had the blackened shrimp po boy with a watermelon lunch and took some beignets home and some gumbo for my husband to try. So so good !
… more
Jeff 515
Awesome catfish & Shrimp. The wife had Blackened Shrimp with green beans. We had the Okra appetizers and it was yummy as well. The WhoDat punch was SOOO good! (Wish I had some good Rum to add to it! LOL).
… more
Felili_35
I’d been meaning to try out Taste of New Orleans every since I saw the food truck outside the ice cream shop, but I could never make it before they closed. So as I drove thru Benson one hot summer evening, I noticed it was early evening and they had to be open…I was right and happy I chose to try it! I had the shrimp and fish dinner the slap yo mama juice and the beignets and lemme tell you… EVERYTHING was A little pricey, but to support my brothers and sisters out here doing they Thang, I’m here for it. I think there were daily specials if I’m not mistaken. Overall fresh hot tasty and nice portions. Thank you for giving us a Taste of New Orleans!
… more
No name
I went to Taste of New Orleans Saturday night about 7:40pm. Not sure if it was the end of the night that my fish was super salty, or they was rushing, but I eat there at least 7x a month and I brag about this place to everyone. But if I continue to get salty fish I will never come back…..
… more
Skillz M
I was looking forward to trying this place until I walked in. There was a very strange smell. It’s not a seafood smell but more of a sour mildew smell. I’m assuming it was coming from the big ice cream maker in the dining area. I also thought the menu was fairly overpriced. A single side was $5. I can’t say if it was worth the price because the smell of the place totally deterred me from ordering.
… more
Kenya Leonard
Hot, fresh, delicious! Portions were great. I had catfish & shrimp basket. And 504 Tacos. Eaten over a few days. That Who dat punch delicious! Who dat sauce on point!
… more
Charnise Newell
In town and looked up black businesses in Omaha. The lady at the register was really nice. We ordered the fish and shrimp, hot wings and the fish tacos. We enjoyed the fish, okra, fried green beans and the candy yams.
… more
… View more