39 Best Seafood Restaurants near Edina

“Consistently busy which is a great sign! The food is fresh, high quality and the serving sizes are perfect! (I could barely finish a small poke bowl) fast service and the employees were really nice! We will be adding this to our rotation and i love that it’s so close to home!
Can’t wait for their noodle shop to open next door!“

“Well crafted menu, seasonally updated, outstanding scratch deserts, great for night out, special occasions or lunch after shopping. Highly recommended“

“Our meal was outstanding and our waiter Frank and Manager Aaron at the Edina location were great!!! Was one of the best dining experiences we have ever had! 5 stars rating from us! Thanks again for making our night special.“

“My favorite summer restaurant! Some favorites: fried oyster basket, fried fish, tacos, catfish po’boy“

“Great seafood boil!!! I’ve been to a couple in the city and I think this might be the best one yet. The seafood is fresh, the sauce is well seasoned and I thought the price was pretty good for the variety of seafood you get. Just a heads up; there are 3 levels of spicy, we got the 1st level and it was pretty spicy so maybe get something less spicy if you do not have a good spice tolerance.

Butter was an awesome server! Helped us choose the best options for us.“

“One hell of a lobster roll. A bit pricey but left me full and happy. Jonathan was great behind the bar and was super friendly even though I think I was one of the first /only people to sit down inside. I was there around 11:30 / noon so I’m sure the evening brings around a much more lively atmosphere.“

“Today, Jule 7, 2026, was my daughter's birthday, and we decided to celebrate at Red Lobster. It was our first time eating lobster, and we really enjoyed everything. There were six of us in our group. The atmosphere was very pleasant. Our waiter, Abdalla, was very polite, helpful, and attentive; he wished my daughter a happy birthday and brought her a beautifully presented ice cream treat with a candle.“

“Every dish was delicious!“

“Costal Seafoods is my go-to fresh seafood market. I love coming for mussels, and sushi grade fish. They have all the best condiments and ingredient pairings with the fish as well, so you can come and one stop shop. Great selection of tinned fish, sauces, and some unusual seafood items like squid ink (frozen). Everyone who works here is kind, knowledgeable, and fun.“

“The meals are consistently fantastic. I’ve never had a bad meal at this restaurant over the last few years. The ingredients are high quality, fresh, and well prepared. The dishes come out delicious every time. It makes dining incredibly easy when I know I can choose anything on the menu and it will be great. The service is also incredible. Knowledgeable, prompt, and friendly staff. The dining and bar areas are equally beautiful in distinctive ways. Very pleasing to the eye. Zelo is a must try downtown, and if you do, it will become one of your go to restaurants for a nice night out.“

“Fresh clean restaurant. Excellent service. Delicious food. Never disappointed“

“If you haven’t already been, you need to! Minute chicken, wood fire pizzas, banana cream pie!!! So good 🤤“

“These folks have known how to do fine dining for decades. One of my favorites growing up and now I take my own kids.“

“Everything is good the wings and fried rice is the best the fish is crispy and fresh the fries are just the way I like them they are the best and the price is right it won't break the bank loe love it been going to seafood to go for as long as I been in MN and that's for 30 years they only gets better“

“Great people! Great food! atmosphere was so cool too. Im on a hunt to find the best lobster roll in America and so far this place is top 3!“

“We stopped here on December 24th looking for fresh lutefisk and were pleased to find we could buy a 5lb filet. The lutefisk was amazing I was told and in the future we will be sure to call ahead and place the order. The manager was running back and forth with several options before we decided to just buy the 5lb filet. I can say I was amazed, they cooked it in the oven and when I returned that evening I could hardly smell anything other than the usual air fresheners we have in the house.

So thanks again for helping keep a Christmas tradition alive and hope the girls hockey team does great.“

“I took my son here for a sushi dinner. Good food and service. We split edamame and a nigiri dinner for two. The nigiri dinner came with miso soup that was alright. Nice selection of sushi provided, along with spicy tuna and spicy salmon rolls. The spicy salmon roll was a bit underwhelming in quality, but the nigiri was very good.

My son enjoyed the drink options, getting a watermelon soda. Service was attentive without being overbearing. Would definitely return.“

“Great experience tonight! It was my first time visiting. Robert was SO great! I’ve been wanting to come here for a while. Robert took great care of us. Food and drink suggestions were perfect and he answered any and all questions we had. Very attentive. The manager also stopped by and greeted us. Food was fresh and delicious! I cannot say enough amazing things about this place 🥰“

“Excellent food. Kale salad with salmon was perfectly cooked and tossed in a delightful dressing. Service was prompt and friendly. Location is ideal off the lobby. The TVs and size of the place made it feel like the upper-end hotel restaurant it is. An excellent choice for a family dinner.“

“The cashier was really friendly. I asked about the juices and which would be the sweetest and he let me try it first. Ended up loving it. The food was amazing ! Hot honey chicken quesadillas with the best French fries 🍟 ever. Also came with ketchup, sour cream, and a spicy avocado salsa. Hot and fresh and will definitely go back.“

“Excellent food, great service🇺🇸“

“Someone at The Capital Grille must have read Will Guidara’s Unreasonable Hospitality, because this experience was such a perfect example of what it means to make people feel genuinely special.

In casual conversation, we mentioned that we were headed to a show at the Orpheum that evening and that we had gotten married three weeks earlier. That was it. We weren’t there celebrating our wedding or expecting any special recognition.

But they listened.

Before we knew it, little confetti hearts appeared on our table, and later they surprised us with a complimentary dessert, beautifully arranged on a tray to acknowledge our recent marriage.

They were small gestures, but that’s exactly what made them so meaningful. They noticed something personal, remembered it, and found a way to turn an ordinary dinner before a show into an experience that felt uniquely ours.

The food was fantastic, but what we’ll remember most is how they made us feel. Thoughtful, unexpected, personal hospitality like this is rare, and The Capital Grille absolutely nailed it.“

“My favorite restaurant! The Oscar walleye is to die for!“

“We stumbled upon "Barwaqo" as it's now called when we were headed to the Electric Fetus for a book signing event; apparently this place changed hands about a month ago (Oct 2023) so previous reviews under the old Cala name are not relevant. We felt very welcomed by the owner and staff, and had an amazing dinner of Somali chicken and rice, sambusa, and the spinach dish which game with roasted goat and a fava bean soup with glutinous rice cakes. Everything was fresh and delicious and obviously made with a lot of care, and all of the food we got only came to about $45. We were thrilled to have randomly taken a chance on an unknown place and we will go back in the future. When we talked to the owner outside afterwards, I asked one of the staff what "barwaqo" means in Somali and he said "gift" but when I looked it up, it means "prosperity." Take a chance on this place at the corner of Clinton/Franklin instead of the Wendy's across the street!“

“OMG!!! I wasn't sure what to expect from this restaurant within the Hilton, but was I ever surprised!\nI ordered the Seared New York Strip with fingerling potatoes, asparagus and broccoli, and it was PERFECT! The steak was cooked to order, with seasons that kept me (a definite salt person) from ruining it by putting salt on it! It didn't need it. \nThe wait staff were great, and so nice, even after I spilled my water all over the table and floor. I wish I could have sampled some of their wine to go with the steak, but unfortunately, that wasn't possible. Honestly, the food didn't need it. Would highly recommend them to anyone in the area!“

“Everything at this restaurant was delicious the guacamole was the best I’ve ever had there were four of us and each enjoyed our meal. The service was excellent look forward to coming back“

“So I live in Prior Lake & was driving up to Oakdale but this is the bomb I highly recommend if you like this type of food!! I even had enough for a 2nd meal better the 2nd day I’ve been to many Cajun feast from the restaurants to the back woods 1-5 They get a 5 my new place I can call home in Minnesota ?“

“i came to visit Minneapolis from Wisconsin.... and a friend recommended this to me.... so I came and it didn't disappoint... my waitress and the owner made me feel at home and the pork chop... cheesy bread and macaroni and cheese was phenomenal! and the service was AMAZING!!!“

“Great food and the owner is so nice and friendly“

“first time eating at this restaurant, very nice surprise! my server Bree was very helpful and gave me good recommendations. she was very cheerful and makes me feel very welcomed. if I have time i will definitely visit again.“

“Nicole, James and your waitress with the last name Dixon were outstanding! The food was amazing and so were the drinks! The staff was very friendly! All I wanted for my birthday was bubba gumps and the one by us closed so it was worth driving from chicago to go eat there.“

“came here to celebrate our anniversary, and the experience here left me in tears…of HAPPINESS! the staff here is absolutely amazing and so kind!! and the food? spectacular. i have no notes!! thank you to Dave (our server), Sam (the host), Zach (the manager), and Walter (the busser)! thank you guys again!“

“My mom and I had different variations of Poke! So delicious and employees are friendly. You get alot of poke in comparison to rice which was a nice surprise!!“

“Always so good! Chef's special dry tofu is the best!!“

“I visited the Bayshore location in Glendale, Wisconsin for lunch. I used the coupon for $5 off & it was absolutely outstanding. I will be back for sure.“

“The best sushi downtown at an amazing price 🤤“

“good foods and friendly staff.“

“Chef Lewis is one of the most talented chefs I’ve met! He’s always positive and smiling, making sure he listens to his customers and connects with them. The food today was on point. We had saag, channa pindi and paneer makhani all of them were delicious!“