A Taste of New Orleans

Restaurant, Gluten-free restaurant, Seafood restaurant, Soul food restaurant

A Taste of New Orleans
  • Location: 6023 Maple St, Omaha, NE 68104, United States
  • Located in: Ted & Wally's Ultra Premium Ice Cream
  • Phone: (531) 721-5685
  • Price: $$

Opening hours

  • Sunday: Closed
  • Monday: Closed
  • Tuesday: 11:30 am-8 pm
  • Wednesday: 11:30 am-8 pm
  • Thursday: 11:30 am-8 pm
  • Friday: 11:30 am-10 pm
  • Saturday: 12-10 pm

Delivery

  • Sunday: Closed
  • Monday: Closed
  • Tuesday: 12-8 pm
  • Wednesday: 12-8 pm
  • Thursday: 12-8 pm
  • Friday: 12-8 pm
  • Saturday: 12-8 pm

Food & drink

A Taste of New Orleans Food & drink

Vibe

A Taste of New Orleans Vibe

French fries

A Taste of New Orleans French fries

By owner

A Taste of New Orleans By owner

Street View

A Taste of New Orleans Street View

Menus and Prices

A Taste of New Orleans menu prices 1
A Taste of New Orleans menu prices 2
A Taste of New Orleans menu prices 3
A Taste of New Orleans menu prices 4
A Taste of New Orleans menu prices 5

Add Your Review

Reviews

Some of my coworkers were talking about this place having the best Blackened shrimp and grit in Omaha; so I thought I come try it for myself. This place is perfectly located on the corner of Maple St and Lynn Av in the old BENSON area. They have some a small designated parking lot, and there is additional parking along the street too.
The restaurant is spacious, very nicely decorated with a very nice selection of music playing. The lady at the counter was very friendly and offered several suggestions. I finally decided to get the catfish, blackened shrimp with green beans, yams and a side of grits….
OH MY GOD was I surprised with my first sample of everything on my plate. The menu is a bit busy…but once you take a second to sort through it, you will see that they have a very nice selection for everybody preference. Overall summary = Everything was perfectly cook and tasted great! I will definitely be returning to try other things on the menu.. THE CATFISH - was cooked perfectly; seasoned well, cooked properly and seasoned to perfection. THE BLACKENED SHRIMP - was juicy, flavorful and also cooked perfectly.
I would have liked to have a larger shrimp for my order but those that I received were just fine. THE YAMS - were cubed, and cooked perfectly; very tender with a glaze on them that was perfect.....not too sweet, it had a nice balance of seasoning with a very sticky icky good-good coating. THE GREEN BEANS - were nicely cooked and were also seasoned very nicely. I also had their “Who dat punch” and it was on the sweet side, but definitely a nice addition to my meal.
Note: (they offer “free” refills), so be sure to get you a glass togo.

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!

Thank you so much.
We are glad you enjoyed everything and we appreciate your support.
We will see you next time!!

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! 🤣

Thank you very much!We really appreciate that.We're glad you enjoyed everything.See you next time!

Nearby Restaurants

Golden China Resturant

Golden China Resturant

Chinese restaurant

6559 Ames Ave, Omaha, NE 68104, United States

Burrito Envy & Tequila Bar

Burrito Envy & Tequila Bar

Burrito restaurant

6113 Maple St, Omaha, NE 68104, United States

Asian Burmese Restaraunt

Asian Burmese Restaraunt

Burmese restaurant

5912 Ames Ave, Omaha, NE 68104, United States

Joe's Cafe

Joe's Cafe

Breakfast restaurant

6564 Maple St, Omaha, NE 68104, United States

Veg.Edible

Veg.Edible

Takeout restaurant

2740 N 61st St, Omaha, NE 68104, United States

Domino's Pizza

Domino's Pizza

Pizza delivery

7120 Military Ave, Omaha, NE 68104, United States

Jojo's Diner-Benson

Jojo's Diner-Benson

New American restaurant

6118 Military Ave, Omaha, NE 68104, United States

Popeyes Louisiana Kitchen

Popeyes Louisiana Kitchen

Chicken restaurant

6102 Ames Ave, Omaha, NE 68104, United States

KNYAW MU THAI RESTAURANT

Thai restaurant

6305 Ames Ave, Omaha, NE 68104, United States

Dundee’s Place Bar and Grill

Dundee’s Place Bar and Grill

Bar & grill

7024 Maple St, Omaha, NE 68104, United States

Tiger Tom's Pub

Tiger Tom's Pub

Bar & grill

7103 Military Ave, Omaha, NE 68104, United States

Bärchen Beer Garden

Bärchen Beer Garden

Restaurant

6209 Maple St, Omaha, NE 68104, United States

Abelardo's Mexican Fresh

Abelardo's Mexican Fresh

Mexican restaurant

6051 Ames Ave, Omaha, NE 68104, United States

Mantra Bar & Grille

Mantra Bar & Grille

Bar & grill

6913 Maple St, Omaha, NE 68104, United States

Subway

Subway

Sandwich shop

Nwc 50th &, Ames Ave, Omaha, NE 68104, United States

Burger King

Burger King

Restaurant

4404 N 60th St, Omaha, NE 68104, United States

Majesty Treatz

Majesty Treatz

Dessert restaurant

6124 Jaynes St, Omaha, NE 68104, United States

Virtuoso Pizzeria by David Losole

Virtuoso Pizzeria by David Losole

Pizza restaurant

6056 Maple St, Omaha, NE 68104, United States

Red Hot BBQ

Red Hot BBQ

Restaurant

4631 Camden Ave, Omaha, NE 68104, United States

Jacksons Take Out

Jacksons Take Out

Takeout restaurant

6209 Ames Ave, Omaha, NE 68104, United States

Ted & Wally's Ultra Premium Ice Cream

Ted & Wally's Ultra Premium Ice Cream

Ice cream shop

6023 Maple St, Omaha, NE 68104, United States

Yummy Crab (Omaha)

Yummy Crab (Omaha)

Seafood restaurant

7051 Ames Ave, Omaha, NE 68104, United States

Salween Thai Restaurant

Salween Thai Restaurant

Thai restaurant

6553 Ames Ave, Omaha, NE 68104, United States

Ika Ramen

Ika Ramen

Ramen restaurant

6109 Maple St, Omaha, NE 68104, United States

Somali And African Halal Food. Wamo Restaurant And Coffee

Somali And African Halal Food. Wamo Restaurant And Coffee

Restaurant

1608 NW Radial Hwy, Omaha, NE 68104, United States

Mas Chingon

Mas Chingon

Mexican restaurant

6207 Maple St, Omaha, NE 68104, United States

Au Courant Regional Kitchen

Au Courant Regional Kitchen

Restaurant

6064 Maple St, Omaha, NE 68104, United States

Edge of the Universe Cafe

Edge of the Universe Cafe

Art cafe

6070 Maple St, Omaha, NE 68104, United States

Yoshitomo

Yoshitomo

Sushi restaurant

6011 Maple St, Omaha, NE 68104, United States