34 Best Seafood Restaurants in Omaha

Red Lobster Seafood • $$
330 S 72nd St, Omaha

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Langostino Lobster-Artichoke-&-Seafood Dip
Walt's Favorite Shrimp & 7 Oz Sirloin
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Snow Crab Legs - Tuesday
Garlic Shrimp Scampi

“Great job everytime we come“

4.1 Good174 Reviews
Shucks Fish House & Oyster Bar Seafood • $
1911 Leavenworth St, Omaha

Customers` Favorites

Raw Oysters on the Half Shell
Lobster Stuffed Mushrooms
Maryland Crab Cakes
Peel and Eat Shrimp
Oysters Rockefeller
Fish and Chips
Fried Calamari
Lobster Bisque
Catfish Dinner
Fried Oysters

“Delish oysters & scampi. Positive atmosphere & customer service.“

4.6 Superb181 Reviews
Isla del Mar South Seafood • $$
5101 S 36th St, Omaha

Customers` Favorites

Vaso de Birria 32oz Arros Frijoles Y Tortillas
Molcajete Mar Con Huachinango O Pargo
Charola de Mariscos Sin Cerveza
Enchiladas de Pollo Y Camaron
Pastel de Tres Leches Caramel
Aguachile de Camaron Y Pulpo
Mojarra Frita O Zarandeada
Tacos de Birria Sin Queso
Taco Governador Y Jaiba
La Torre Imperial Shrimp

“The food was fantastic -- outstanding grilled fish, shrimp and tacos. Well worth a visit. And ask for Maggie -- a terrific server who made dinner even more enjoyable!“

4.5 Superb256 Reviews
Bonefish Grill Seafood • $$
120 Regency Pkwy, Omaha

Customers` Favorites

Corn Chowder & Lump Crab with a Hint of Bacon
Family Bundle Bang Bang Shrimp Tacos
Bang Bang Shrimp with Creamy Sauce
New Kung Pao Brussels Sprouts
New Fontina Pork Tenderloin
Entrée Large House Salad
Blackened Baja Fish Tacos
Maryland-Style Crab Cakes
Cold Water Lobster Tails
Bonefish House Salad

“Went for the first time tonight and had a fantastic meal! My Caesar salad was perfect, and my husband loved his crab chowder. We split an entree and the steak was cooked amazingly well and seasoned just right. Don’t miss out on the crispy cauliflower! Our server Kiki was also delightful. We will definitely be back!“

4.5 Superb200 Reviews
Plank Provisions Seafood • $$
1205 Howard St, Omaha

Customers` Favorites

Blue Point Oysters on the Half Shell
Lobster Roll with Broccoli Rabe
Baja Fish Tacos \u0026 Fries
Bananas Foster Bread Pudding
Southern Fried Shrimp Plate
Prince Edward Island Mussels
Beignet Style Hushpuppies
Cocktail Overboard Oyster
Citrus and Herb Snapper
Soup Thai Clam Chowder

“This place has a great Happy Hour Menu including some really tasty starters along with wine and cocktails. We ended up getting a number of starter plates that were all delicious (rice cakes, crab dip, truffles) and enjoyed them with a nice house Cabernet and it was just perfect. Loved how attentive and fun the wait staff were. The whole place had a nice vibe... Will have to go back and try some of their entrees....“

4.4 Superb465 Reviews
Shucks Fish House & Oyster Bar Seafood • $$
1218 S 119th St, Omaha

Customers` Favorites

Happy Hour East Point Oysters on the Half Shell Dine in: Yes Takeout: Yes
Snow Crab Legs with House Rice Veggies Grilled Baguette and Drawn Butter
Lobster Stuffed Mushrooms
New England Lobster Roll
Stella's Salmon Salad
Fried Shrimp PO' Boy
Maryland Crab Cakes
Oyster Rockefeller
Baja Shrimp Tacos
Grilled Oysters

“Thank you for providing delicious gluten free options. Our food was so good!!“

4.5 Superb173 Reviews
Red Lobster Seafood • $$
2707 S 140th St, Omaha

Customers` Favorites

Rock Lobster Tail and Maine Lobster Tail with Rice and Seafood Stuffing
Endless Chowder Salad & Cheddar Bay Biscuits
Maine Lobster Tail & 7 Oz Sirloin
Parrot Isle Jumbo Coconut Shrimp
Parrot Isle Coconut Shrimp Salad
Walt's Favorite Shrimp Platter
Half Dozen Cheddar Bay Biscuits
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Bar Harbor Lobster Bake

“Bre was very patient, kind and helpful with us. She heard our grandson repeat crackers when she was talking to another person at the table who need crackers for their crab legs and when she brought those she also brought our grandson some crackers to eat. It was very sweet of her.

Parking: Plenty of parking

Kid-friendliness: Our waitress Bre was very helpful by bringing a bowl of cherries for our grandson. She spent time talking to him. She did a great job.“

4.4 Superb367 Reviews
Get N Go Fish Seafood • $
1706 N 24th St, Omaha

Customers` Favorites

Catfish Strips Tilapia Dinner Perch Dinner Grilled Tilapia Shrimp Poboy
Catfish Strip Dinner with Greens and Spaghetti
Fire Sticks Dinner with Fries & Spaghetti
Catfish Nuggets with Fries
Whole Catfish Dinner
Double Fillet
Cajun Shrimp
Jacket Fries
Potato Salad
Hush Puppies

“Took a nap and dreamt I was eating a whole fried catfish. Searched catfish near me and ended up at this spot. Genuinely a hidden gem. I expected some catfish strips, but they had full bone in catfish, the way it was meant to be served! I had the meal with jacket fries and collard greens 🥬 It was well made and a polite punctual staff! Will definitely be returning!“

4.5 Superb83 Reviews
La Isla - Omaha Seafood • $$
4835 S 24th St, Omaha

Customers` Favorites

Coctel Al Gusto-Create Your Own
Camarones Cucaracha
Guerra De Mariscos
Ceviche de Pescado
Tostada CEV Cam

“This place is by far the most amazing place I have ate!! Their service is great, the food has great flavor and very fresh!!“

4.4 Superb41 Reviews
Absolutely Fresh Seafood Market Seafood Markets • $$$
1218 S 119th St, Omaha

“To go order on this visit, atmosphere was fantastic, customer service was excellent, food is always yummy and Gluten-free is a top priority at this location! A must visit to try everything! Our favorite appetizers are calamari and shrimp! Oysters are fantastic!“

4.4 Superb39 Reviews
Oso Mix Grill And Chill Seafood • $
2229 Leavenworth St, Omaha

Customers` Favorites

House Special Steak Tacos
Carne Asada Burrito
Chips and Salsa
Plato De Birria
Beans Frijoles

“Best and most fresh Guac I've had in forever. The nachos were amazing and the owners were super sweet. We were able to sample the chamoy gummies and all the bloody Mary mixes. Ended up leaving with a few of each thing tested. Can't wait to go back!“

4.3 Superb46 Reviews
Sand Point Seafood • $$
655 N 114th St, Omaha

Customers` Favorites

Beef Tips with Truffled Corn Sauce
Whole Belly Clam Sandwiches
Sand Point Lobster Bisque
Steamed Littleneck Clams
Connecticut Lobster Roll
New England Clam Chowder
Sand Point Clam Chowder
Open Faced Seared Tuna
Parmesan Truffle Fries
Lobster Mac and Cheese

“We were visiting Omaha for the Berkshire Hathaway meeting and many restaurants were fully booked Friday night. Sand Point had availability and we are so happy it did. The staff were helpful and we decided on raw oysters to start. They were absolutely delicious so we ordered more. I had the tuna and it was perfectly seared, incredibly tender and perfectly accompanied with asparagus and vegetable purée and a hint of citrus. We also ordered champagne. They were out of the brand we ordered. The owner came to the table with a great alternative which we happily accepted. She stayed and chatted for a few minutes and we learned that she wants to add an oyster bar to the restaurant which would be a great addition. Our server was very attentive and we ended the meal with a chocolate tart that was decadent. We highly recommend this restaurant. I hope we can come back soon.“

4.2 Good213 Reviews
Cajun Crab & Pho Seafood • $$
346 N Saddle Creek Rd, Omaha

Customers` Favorites

1 2 lb Snow Crab 1 2 lb Green Mussels 1 2 lb Shrimp No Head
Pho Hai San Seafood Noodle Soup
Make Your Own Seafood Combo
Combination Fried Rice
Fried Pork Dumpling 5
Chicken Fried Rice
Chicken Pho Pho GA
Rare Steak Pho Tai
Combination Pho
Boiled Seafood

“To the negative comments about this place I’m sorry but your wrong!! This place is awesome the food and service are great very nice service. We had pho just delicious the prices are good for what you get. We also had the sea food combo lobster tails. Love it! Their ice coffee is delicious as well. Nothing wrong with this place we’re definitely going to keep coming back. My family and I highly recommend this place.“

4.2 Good139 Reviews
Shucks Fish House & Oyster Bar Seafood • $$
16901 Wright Plaza Suite 198, Omaha

Customers` Favorites

Roundabout Oysters on the Half Shell
New England Lobster Roll
Lil' Shrimp and Chips
Peel and Eat Shrimp
Oyster Rockefeller
Creamy Pesto Pasta
Deep South Risotto
Maryland Crab Cakes
Shrimp PO’ Boy
Grilled Oysters

“Delish oysters & scampi. Positive atmosphere & customer service.“

4.2 Good135 Reviews
Isla Del Mar Restaurante 2 Mexican • $$
2502 S 133rd Plaza ste 105, Omaha

Customers` Favorites

Ceviche de Camarón Y Salmón Habanero Y Mango Sushi Habanero Salmon Shrimp And Mango Ceviche Sushi
Enchiladas de Pollo Y Camarón Chicken And Shrimp Enchiladas
Cóctel de Camarón Grande Large Shrimp Cocktail
Aguachile de Callo de Hacha Scallops Aguachile
Molcajete Mar Con Huachinango O Pargo
Charola de Mariscos Con Cerveza
Tostada de Ceviche de Pescado
Ceviche de Camarón Y Pulpo
Coctel de Camarón Grande
Mar Y Tierra Con Langosta

“Muy buena atención de parte de Alexa todo muy rico por cierto!👌🏼“

4.7 Superb467 Reviews
The Surfside Club Seafood • $
14445 N River Dr, Omaha

Customers` Favorites

Four Piece Chicken Dinner
Catfish Dinner with Fries
4 Piece Chicken Dinner
Fried Fish and Chips
1 2 lb Cheeseburger
Chicken and Fries
Fried Chicken
Corn Fritters
Bar

“I have been coming to surfside for forty years. I loved it as a kid and now bring my kids regularly and they love it too. Chicken, catfish and fritters are always amazing although i do miss the whole catfish side over the filets but still delish! We've been lots so far this season and this is the first time I realized that the area where patrons go to smoke is right next to where the bounce house is where the kids play. Seems like with all the space there would be a better option for smokers instead of right next to the bounce house. I don't mind smoking and am a former smoker so not shaming just maybe by the portable potty instead of the kids area.“

4.1 Good109 Reviews
El Muchacho Alegre Mexican • $
6222 N 72nd St, Omaha

Customers` Favorites

Chicken Chimichanga with Rice
Cazuela Jalisco Cocktail
California Burrito Lunch
Sopapilla with Ice Cream
Camarones Al Mojo de Ajo
Camarones À la Diabla
Aguachile Rojo O Verde
Free Chips and Salsa
El Muchacho Especial
Seafood Enchiladas

“Muy rica su comida los mariscos aguachile la birria x ejemplo c los recomiendo toda toda su comida en general y todas sus bebidas x supuesto muy muy ricas también y muy amable la chica que nos atendió ella se llama Nayeli“

4.8 Superb266 Reviews
Yummy Crab (Omaha) Seafood • $$$
7051 Ames Ave, Omaha

Customers` Favorites

1 2 lb Snow Crab 1 2 lb Shrimp No Head 1 lb Crawfish 1 Piece Lobster Tail
Crab Legs Served Steamed in Bag
Snow Crab and Shrimp Combo
Fried Catfish Dinner
Fried Tilapia Basket
Snow Crab Legs 1 lb
Fried Oyster Basket
Shrimp Fried Rice
Dungeness Crab 1lb
King Crab Legs

“Love this restaurant. Excellent food and service. Refer many to them. Every time my children come to town we always have to eat here. Glad that they are back open“

4 Good112 Reviews
19

Dolce

Dolce Fine Dining • $$$
12317 W Maple Rd, Omaha

Customers` Favorites

Jameson and the Giant Peach
Angus Hanging Tenders
Chocolate Cheesecake
Ravioli Appetizer
Chocolate Mousse
Lobster Bisque
Caesar Salad
Bread Pudding
Hanger Steak
Squash Soup

“Head Chef/Owner Anthony Kueper has set the bar high for other Omaha restaurants. His food is flavorful and unique. Chef Anthony has clearly honed his craft and deserves all the praise that can be mustered. Prices are excellent considering the quality of food and service. The unimposing facade of the building doesn't prepare you for the quaint elegance inside. You will not be disappointed with your experience here, regardless of which menu item you select. You really can't go wrong letting Chef surprise you with his tasting menu, either.“

4.6 Superb277 Reviews
Jaipur Indian Restaurant & Brew- Rockbrook Indian • $$
10922 Elm St, Omaha

Customers` Favorites

Butter Chicken Chicken Tikka Madras
Panner Stuffed Paratha
Tandoori Chicken Half
Chicken Tikka Masala
Mixed Tandoori Grill
Pistachio Ice Cream
Mulligatawny Soup
Grilled Shrimp
Lamb Vindaloo
Matar Paneer

“Don’t get here too much but every time it’s always so good. Always try to taste something new!“

4.7 Superb161 Reviews
J. Gilbert's Wood-Fired Steaks & Seafood Omaha Steak House • $$$
1010 Capitol Ave, Omaha

Customers` Favorites

Chocolate Velvet Cake with Raspberry Ice Cream
Honey Salmon Mashed Potatoes Green Beans
½ lb Canadian Cold Water Lobster Tail
Chocolate Velvet Cake Carrot Cake
Cowboy Ribeye with Lobster Mac
Vanilla Bean Crème Brûlée
Pretzel Crusted Onion Rings
Bone-In Ribeye Cowboy Cut
Creamed Corn with Bacon
Blackened Chicken Penne

“Wife and I took our daughter Saturday night as she passed the Bar. What an amazing meal and Our server Gina was the best. I can’t wait to go again“

4.4 Superb895 Reviews
Fleming’s Prime Steakhouse & Wine Bar Fine Dining
140 Regency Pkwy, Omaha

Customers` Favorites

Crispy Brussels Sprouts & Bacon
Miso Glazed Chilean Sea Bass
Fleming's Potatoes Au Gratin
Chilled Seafood Tower
Tomahawk Ribeye Steak
Chipotle Cheddar Mac
Chocolate Lava Cake
Petite Filet Mignon
New York Cheesecake
French Onion Soup

“Tonight we had an investment dinner at Flemings. The steak was done perfect along with the sides. Jayden did a fantastic job“

4.5 Superb196 Reviews
Sea Thai Omaha Thai • $
3157 Farnam St #7106, Omaha

Customers` Favorites

Crab & Shrimps Fried Rice
Cashew Pineapple Chicken
Pork Egg Rolls Dinner
Mango Crab Rangoon
Chicken in the Mud
Crispy Basil Duck
Hot Curry Chicken
Drunken Noodles
Seafood Sampler
Spicy Mussels

“Great food! Flavor and heat! Must visit for authentic Thai food.“

4.7 Superb48 Reviews
Beacon Hills in Aksarben Village American • $
6750 Mercy Rd, Omaha

Customers` Favorites

Strawberry Salmon Spinach Salad
Beacon Hills Crab Cake Platter
Old Fashioned Chicken Pot Pie
Yankee Pot Roast Stroganoff
Brown Sugar Chicken Wings
Shrimp Bruschetta Pasta
Marinated Veggie Tray
Crab Cakes Appetizer
Cheese and Fruit Tray
Asian Peanut Chicken

“Met a friend here at Beacon Hills last Friday night and our experience was really good. It was super quiet in there because there was a husker game starting at 7 o'clock that night so not a lot of diners. Our food was excellent. I had Craigs soon to be famous chicken sandwich and I would definitely order that again next time. Two of the ladies had the pork tenderloin sandwich and they raved about their dinner as well. The mac & cheese was good, but they must've been waiting for our sandwiches to finish so it was lukewarm when it came out but i heated up leftovers the next day and it was very good Since it was so quiet in there there was a lot of servers just standing around and talking, which did distract somewhat from the service. But overall would definitely go again. By the way, we did sit on the bar side in case the husker game did start before we finished.“

4.4 Superb140 Reviews
Cibo Vino Italian • $$
1101 Jackson St, Omaha

Customers` Favorites

Pappardelle Bolognese
Linguine Alle Vongole
Fennel Citrus Salmon
Hazelnut Panna Cotta
Bucatini Cacio Pepe
Spaghetti Carbonara
Gnocchi Alla Presto
Neapolitan Calamari
Tuscan Tomato Soup
West Coast Chipino

“What an amazing dining experience!! We had a party of 7 and our waitress was just phenomenal. She was on top of everything throughout the meal. And such a relaxed atmosphere with high end food. To say the food was excellent is an understatement. The flavors were impeccable and everything went together perfectly. From appetizers, salads, soup, main course and dessert- each bit was melt in your mouth deliciousness. And their drink menu is perfect for anyone's taste. Classic to innovative- their drinks are sure to satisfy. I would definitely recommend trying Cibo Vino out. We will definitely be stopping by again!“

4.3 Superb323 Reviews
Acadian Grille & Bar Cajun/Creole • $
725 N 114th St, Omaha

Customers` Favorites

Gouda Mac with Smoked Crispy Tasso
Shrimp & Grits with Crispy Tasso
Blackened Catfish PO’Boy
Soft-Shell Crab Sandwich
Smoked Chicken Thighs
Jambalaya with Sausage
Crawfish Etouffee
Shrimp and Grits
Catfish Platter
Cajun Meatloaf

“The most delicious food we’ve ever had and we are self proclaimed foodies!! Get those frogs legs and try the poutine! My husband had a burger and it was cooked to perfection!! Thank you for a perfect afternoon! ♥️“

4.4 Superb58 Reviews
A Taste of New Orleans Cajun/Creole • $
6023 Maple St, Omaha

Customers` Favorites

Combo Meal Catfish and Shrimp with Fried Okra
Cajun Fried Catfish Basket
Cajun Fried Shrimp Basket
Blackened Shrimp PO Boy
Peach Cobbler Beignets
Fried Green Beans
Blackened Catfish
Andouille Sausage
Seafood Platter
Catfish PO Boy

“Their catfish is the best I’ve ever tasted. Every time we go there the catfish and fries are perfect, never greasy! I need a schedule of where the truck goes during the week!!“

4.4 Superb54 Reviews
PIZZERIA EL PORTAl LLC Pizza • $
3001 S 144th St, Omaha

“Thank you for serving the Kelo Jackrabbits on their way back from Frisco! We appreciate your service to us for going above and beyond on a cold winter day. Delicious meal!“

4.8 Superb15 Reviews
29

China 1

China 1 Chinese • $
3125 N 108th St, Omaha

Customers` Favorites

Triple Delights with Hot Garlic Sauce
Chicken and Shrimp Lo Mein
Sweet and Sour Chicken
General TSO's Chicken
Chicken Chow Mein Fun
Peanut Butter Chicken
Chicken Fried Rice
Mongolian Beef
Orange Chicken
Sesame Chicken

“This was my first time trying this restaurant and it was pretty good. I ordered delivery and it was still hot, which was cool. I tried the chicken with hot garlic sauce and fried rice, not too shabby. The eggroll was a little too oily for me but I'd eat here again and try their crab rangoons to see if those are better. Decent prices, lots of veggies in my dish and plenty of sauce?“

4.4 Superb33 Reviews
Tres Puertos Food Truck Mexican • $
3505 Harrison St, Omaha

“Absolutely incredible. Flavor 10/10. Masterfully made with massive generous portions. Incredibly fresh fish. Sushi rolls bursting with flavor. Amazing service. Highly recommend this spot. Who knew Mexican sushi would hit so hard? Easily one of the top 5 spots in Omaha, if not Nebraska.“

4.7 Superb13 Reviews
Mariscos El Culichi Mexican • $$
2229 Leavenworth St, Omaha

Customers` Favorites

Golden Shrimp Tacos

“My parents have been coming here since they first opened up and we go back at least once a month. The food is amazing and the service is even better at an affordable price for quality food. I couldn't recommend this place more. Besides, who doesn't like tacos and sushi? Best mix possible ❤️“

4.9 Superb9 Reviews
Tavern 180 American • $$$
203 N 180th St, Omaha

Customers` Favorites

Smoked Shoulder Bacon Eggs Benedict
Ice Cream Battered French Toast
Shaved Prime Rib Sandwich
Ahi Tuna Nachos Appetizer
Cashew Beef Lettuce Wraps
French Onion Soup
Breakfast Burrito
Tomato Basil Soup
Mardi Gras Pasta
Brisket Nachos

“Good food, short wait.!!!“

4.2 Good134 Reviews
Rhotens Wholesale Meat Co Seafood •
3101 Q St, Omaha

“Someone tried to use this small hometown business to commit fraud...

Update: I spoke with Don who was very friendly and professional. He addressed all concerns. It's unfortunate that we live in a world were ppl set out to scam other ppl and small businesses like Rhoten Meat Company. Thank you Don for reaching out to me“

4.2 Good5 Reviews
Asian Wok Chinese • $
2666 N 90th St, Omaha

Customers` Favorites

Sweet Sour Chicken & Broccoli Beef Combo
Schezwan Beef with Fried Rice
Asian Crispy Egg Noodles
Singapore Rice Noodles
Fried Pork Dumpling 6
Sesame Chicken Combo
Singapore Noodles
Shrimp Fried Rice
Crab Rangoons 2
Orange Chicken

“ABSOLUTELY WONDERFUL PEOPLE! I have been going here and ordering from here for years. They are accurate with their orders and there food fresh and prepared well. They take care in the packaging and they are super fast with deliveries. We will be with this Asian Wok as long as they exist! ????“

4.1 Good52 Reviews

You May Also Like