HTML SitemapExplore

A Taste of New Orleans — Restaurant in Omaha

Name
A Taste of New Orleans
Description
Nearby attractions
The HideAway
5701 NW Radial Hwy, Omaha, NE 68104
Nearby restaurants
Ted & Wally's Ultra Premium Ice Cream
6023 Maple St, Omaha, NE 68104
Yoshitomo
6011 Maple St, Omaha, NE 68104
Hardy Coffee Co.
6051 Maple St, Omaha, NE 68104
Virtuoso Pizzeria by David Losole
6056 Maple St, Omaha, NE 68104
The Benson Brewery
6059 Maple St, Omaha, NE 68104
Ika Ramen
6109 Maple St, Omaha, NE 68104
Au Courant Regional Kitchen
6064 Maple St, Omaha, NE 68104
TACO CO.
6108 Maple St, Omaha, NE 68104
Jojo's Diner-Benson
6118 Military Ave, Omaha, NE 68104
Veg.Edible Take Out Eatery + Bakery
2740 N 61st St, Omaha, NE 68104
Nearby hotels
Dahlia House
2930 N 57th St, Omaha, NE 68104
Related posts
Keywords
A Taste of New Orleans tourism.A Taste of New Orleans hotels.A Taste of New Orleans bed and breakfast. flights to A Taste of New Orleans.A Taste of New Orleans attractions.A Taste of New Orleans restaurants.A Taste of New Orleans travel.A Taste of New Orleans travel guide.A Taste of New Orleans travel blog.A Taste of New Orleans pictures.A Taste of New Orleans photos.A Taste of New Orleans travel tips.A Taste of New Orleans maps.A Taste of New Orleans things to do.
A Taste of New Orleans things to do, attractions, restaurants, events info and trip planning
A Taste of New Orleans
United StatesNebraskaOmahaA Taste of New Orleans

Basic Info

A Taste of New Orleans

6023 Maple St, Omaha, NE 68104
4.4(174)
Order
delivery
Save
spot

Ratings & Description

Info

attractions: The HideAway, restaurants: Ted & Wally's Ultra Premium Ice Cream, Yoshitomo, Hardy Coffee Co., Virtuoso Pizzeria by David Losole, The Benson Brewery, Ika Ramen, Au Courant Regional Kitchen, TACO CO., Jojo's Diner-Benson, Veg.Edible Take Out Eatery + Bakery
logoLearn more insights from Wanderboat AI.
Phone
(531) 721-5685
Website
atasteofneworleansomaha.com

Plan your stay

hotel
Pet-friendly Hotels in Omaha
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Omaha
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Omaha
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Seafood Platter
1 catfish fillet, 10 shrimp, 8 oysters & cajun fries
Combo Basket
10 shrimp and 1 catfish fillet (7-9oz.) and cajun fries
Cajun Fried Oyster Basket
8 oysters and cajun fries
Cajun Fried Shrimp Basket
10 shrimp and cajun fries
Cajun Fried Catfish Basket
1 catfish fillet and cajun fries

Reviews

Nearby attractions of A Taste of New Orleans

The HideAway

The HideAway

The HideAway

4.6

(11)

Open 24 hours
Click for details

Things to do nearby

Kid Quest in Omaha: Interactive Family Scavenger Hunt (Ages 4–8)
Kid Quest in Omaha: Interactive Family Scavenger Hunt (Ages 4–8)
Mon, Dec 1 • 12:00 AM
1001 Douglas St, Omaha, NE 68102, USA, 68102
View details
Omaha Detective Game: Join the Secret Society!
Omaha Detective Game: Join the Secret Society!
Mon, Dec 1 • 12:00 AM
1110 Farnam St, Omaha, 68102
View details
Parking Manitoba Bisons at Omaha Mavericks Mens Hockey (Exhibition)
Parking Manitoba Bisons at Omaha Mavericks Mens Hockey (Exhibition)
Wed, Dec 31 • 1:07 AM
Baxter Arena, 2425 S. 67th St, Omaha, NE 68106, US, United States
View details

Nearby restaurants of A Taste of New Orleans

Ted & Wally's Ultra Premium Ice Cream

Yoshitomo

Hardy Coffee Co.

Virtuoso Pizzeria by David Losole

The Benson Brewery

Ika Ramen

Au Courant Regional Kitchen

TACO CO.

Jojo's Diner-Benson

Veg.Edible Take Out Eatery + Bakery

Ted & Wally's Ultra Premium Ice Cream

Ted & Wally's Ultra Premium Ice Cream

4.6

(411)

$$

Click for details
Yoshitomo

Yoshitomo

4.7

(586)

Click for details
Hardy Coffee Co.

Hardy Coffee Co.

4.7

(407)

$

Click for details
Virtuoso Pizzeria by David Losole

Virtuoso Pizzeria by David Losole

4.5

(405)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in Omaha
February 08 · 5 min read
attraction
Best 10 Attractions to Visit in Omaha
February 08 · 5 min read
Omaha

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

C MC M
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.
cmlarvickcmlarvick
Unique eatery located in the Benson neighborhood in North Omaha. Unique in terms of the style of food you get for the location of this midwestern area. You will find things like Mexican and Italian everywhere you go, but to see Cajun, and especially seeking the New Orleans style and feel is not very common to find. We decided to try the Cajun shrimp tacos and the Andouille smothered fries. We split both, so we each had more than one things to try. Both of us found both items to be quite good. Things we’d certainly not hesitate to try again. However, there is a broad menu, so we would not mind exploring a bit as well. Staff was friendly and helpful. They were a little underprepared when we showed up close to open time, so there was a bit of a wait, but they were very forthcoming about it before we ordered, so we knew what to expect. We were in no hurry, so we ordered and found a table, and the wait was under what they predicted. Place had an older unique feel (in a good way), and best we could tell, is it seemed like a former auto service shop converted into this. But again, in a good vibe type of way. They have ice cream for desert and a lot of unique flavors along with a story of how it came about. I have photos of that stuff as well, if you want to read it. Over all, we liked this place. I’ve been to NOLA 4 of the past 5 years, and enjoy the local food. So it was nice to find something like this so far North. We are not from Omaha, but we are a lot closer to Omaha than NOLA, so we plan to come here again.
S P (we.must.consume)S P (we.must.consume)
I heard so much about this place prior to coming to the city, so I decided to give it a try. On the app, it said that their special was the catfish stuffed jambalaya. But when I got there, they only had pastas as their specials. I was so disappointed because I was really looking forward to the stuffed catfish. We settled on one blackened catfish and shrimp special and one fried catfish special with shrimp. After paying for our meal, we were told, "Hey, I forgot we don't have any shrimp." How can you forget a major item like that, especially after we've already paid and are expecting shrimp? When we got back home to enjoy our meal, we found out they had given us both fried fish instead of one blackened and one fried. Another disappointment. They didn't give enough sauce for the fish or fried items, just one small container. The smothered green beans were extremely salty, and the candy yams were way too sweet. The only positive thing I can say is that the fried catfish had flavor, but it was so thin. Overall, I was just let down by the experience. I don't understand how you can run out of a main staple like shrimp and only tell your customers after they've paid. We had to come up with our own solution because the cashier didn't offer anything extra, even though we paid for something they didn't have. We asked for an extra piece of fish in exchange for the lack of shrimp.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Omaha

Find a cozy hotel nearby and make it a full experience.

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.
C M

C M

hotel
Find your stay

Affordable Hotels in Omaha

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Unique eatery located in the Benson neighborhood in North Omaha. Unique in terms of the style of food you get for the location of this midwestern area. You will find things like Mexican and Italian everywhere you go, but to see Cajun, and especially seeking the New Orleans style and feel is not very common to find. We decided to try the Cajun shrimp tacos and the Andouille smothered fries. We split both, so we each had more than one things to try. Both of us found both items to be quite good. Things we’d certainly not hesitate to try again. However, there is a broad menu, so we would not mind exploring a bit as well. Staff was friendly and helpful. They were a little underprepared when we showed up close to open time, so there was a bit of a wait, but they were very forthcoming about it before we ordered, so we knew what to expect. We were in no hurry, so we ordered and found a table, and the wait was under what they predicted. Place had an older unique feel (in a good way), and best we could tell, is it seemed like a former auto service shop converted into this. But again, in a good vibe type of way. They have ice cream for desert and a lot of unique flavors along with a story of how it came about. I have photos of that stuff as well, if you want to read it. Over all, we liked this place. I’ve been to NOLA 4 of the past 5 years, and enjoy the local food. So it was nice to find something like this so far North. We are not from Omaha, but we are a lot closer to Omaha than NOLA, so we plan to come here again.
cmlarvick

cmlarvick

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Omaha

Find a cozy hotel nearby and make it a full experience.

I heard so much about this place prior to coming to the city, so I decided to give it a try. On the app, it said that their special was the catfish stuffed jambalaya. But when I got there, they only had pastas as their specials. I was so disappointed because I was really looking forward to the stuffed catfish. We settled on one blackened catfish and shrimp special and one fried catfish special with shrimp. After paying for our meal, we were told, "Hey, I forgot we don't have any shrimp." How can you forget a major item like that, especially after we've already paid and are expecting shrimp? When we got back home to enjoy our meal, we found out they had given us both fried fish instead of one blackened and one fried. Another disappointment. They didn't give enough sauce for the fish or fried items, just one small container. The smothered green beans were extremely salty, and the candy yams were way too sweet. The only positive thing I can say is that the fried catfish had flavor, but it was so thin. Overall, I was just let down by the experience. I don't understand how you can run out of a main staple like shrimp and only tell your customers after they've paid. We had to come up with our own solution because the cashier didn't offer anything extra, even though we paid for something they didn't have. We asked for an extra piece of fish in exchange for the lack of shrimp.
S P (we.must.consume)

S P (we.must.consume)

See more posts
See more posts

Reviews of A Taste of New Orleans

4.4
(174)
avatar
4.0
2y

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...

   Read more
avatar
5.0
3y

Unique eatery located in the Benson neighborhood in North Omaha. Unique in terms of the style of food you get for the location of this midwestern area. You will find things like Mexican and Italian everywhere you go, but to see Cajun, and especially seeking the New Orleans style and feel is not very common to find. We decided to try the Cajun shrimp tacos and the Andouille smothered fries. We split both, so we each had more than one things to try. Both of us found both items to be quite good. Things we’d certainly not hesitate to try again. However, there is a broad menu, so we would not mind exploring a bit as well. Staff was friendly and helpful. They were a little underprepared when we showed up close to open time, so there was a bit of a wait, but they were very forthcoming about it before we ordered, so we knew what to expect. We were in no hurry, so we ordered and found a table, and the wait was under what they predicted. Place had an older unique feel (in a good way), and best we could tell, is it seemed like a former auto service shop converted into this. But again, in a good vibe type of way. They have ice cream for desert and a lot of unique flavors along with a story of how it came about. I have photos of that stuff as well, if you want to read it. Over all, we liked this place. I’ve been to NOLA 4 of the past 5 years, and enjoy the local food. So it was nice to find something like this so far North. We are not from Omaha, but we are a lot closer to Omaha than NOLA, so we plan to...

   Read more
avatar
2.0
1y

I heard so much about this place prior to coming to the city, so I decided to give it a try. On the app, it said that their special was the catfish stuffed jambalaya. But when I got there, they only had pastas as their specials. I was so disappointed because I was really looking forward to the stuffed catfish. We settled on one blackened catfish and shrimp special and one fried catfish special with shrimp. After paying for our meal, we were told, "Hey, I forgot we don't have any shrimp." How can you forget a major item like that, especially after we've already paid and are expecting shrimp?

When we got back home to enjoy our meal, we found out they had given us both fried fish instead of one blackened and one fried. Another disappointment. They didn't give enough sauce for the fish or fried items, just one small container. The smothered green beans were extremely salty, and the candy yams were way too sweet. The only positive thing I can say is that the fried catfish had flavor, but it was so thin. Overall, I was just let down by the experience. I don't understand how you can run out of a main staple like shrimp and only tell your customers after they've paid. We had to come up with our own solution because the cashier didn't offer anything extra, even though we paid for something they didn't have. We asked for an extra piece of fish in exchange for the...

   Read more
Page 1 of 7
Previous
Next