50 Best Seafood Restaurants near Columbia Heights

“Solid menu. Food prepared well. Reasonable value. Sarna's isn't alone with the trend of crossing a sports' bar with a better menu, so the issue may be more with me for not embracing that trend instead of Sarna's for employing it. Food is very, very good.“

“I don’t know much about Pho. I don’t think it’s for me. My daughter loves pho. So we checked out PHOEVER.Fast service, lots of options. Very tasty pho. I liked it. Large portions. We also got the pork egg rolls. Those were very good.If you like pho, you should check out PHOEVER.Parking: Parking in the ramp behind the building is probably easiest. Free parking. Otherwise the free lot across the street has plenty of parking also, but it’s a pain, and dangerous, to try to cross.“

“Vegetarian options: Filling non meat options, good portions.Dietary restrictions: Seem to be able to accommodate basic food restrictions, because it is a small store, might want to call ahead to make sure that they can abide necessary restrictions.Parking: Lot always has spots, easy to park.“

“Absolutely amazing! Was my first time there today and it certainly won't be the last! The people are amazing, food is phenomenal! Only a few minutes away from my home. I think I am going to become a regular! Most definitely recommend! I got the combo 1. Next time will get a lot of skewers!“

“more of a classy ambiance - great for business meetings, team dinners, dinner with parents (which is what we did!) it's a solid spot, just misses with the "IT" factor. servers are very kind and had great recs we enjoyed. fav dishes: crab cakes, linguine, Rossa pasta & tres leches gelato skip on: risotto, tiramisu (very rummy, unless ur into that) , caramel custard (too sweet)“

“Very clean and nicely put together place! Immediately and the whole time we were there the man taking orders was friendly, silly and super helpful. Ended up finding out he was the owner. He was nothing less than amazing and a complete sweetheart. Now the food, price point is very fair, flavor is top notch! We tried 4 appetizers and would get them all again. Hush puppies, edamame(omg the flavor on these!) Calamari and the spring rolls. Then the main course, we got the $150 large family meal and combo A to include more shrimp and crab clusters. We mixed all 3 sauces and we were fully satisfied with out tasetbuds! Best crab broil hands down I've been to in the twin cities. We will be back! This place is a hidden gem and the owners energy matches their food, they take pride in what they serve and treated every customer the same. This place deserves all the recognition for a great dining experience and flavor.“

“Walleye is always excellent! Garganzola salad is as well. Spicy chicken penne is wonderful and any salmon is done to perfection. We've been going here for years and never have been disappointed.Wheelchair accessibility: No steps for main dining.“

“It is the best place to find the Indian food. We are traveling from Chicago to Minnesota on the weekend and this restaurant is the best spot to enjoy the morning breakfast dosa and Chola bhatura . Ambience, Taste, quality and quantity all are five out of five. God bless , running very good business and giving the best customer service as well. Must try one time.“

“We ordered from the cafe and was very satisfied. The buffalo shrimp was one of the best we’ve had. The Ahi Tuna sandwich was outstanding. The child cheese burger is the best deal in town. This was first time ordering from the cafe and we’ll be repeat buyers.“

“The food is very fresh and delicious, a lot of it, everything is very hygienic and clean, the service is cheerful and dedicated, the owner is cute. Traveling halfway around the world just wants to enjoy King Cajun's food. Overall, it's so delicious. See you again again. Love KING CAJUN.“

“Everything was absolutely superb! Our waiter, Carlos, took excellent care of us. Our food was exceptional ! From the seafood platter to steaks and all the accompaniments. And of course the best cocktails and wine. The evening was very important to us and Capital Grille and Carlos took the best care of us.“

“We have never eaten at a restaurant like Legendary Spice. It was an interesting experience. Our waiter was very helpful directing us through the process. There is seriously so much food. The steamed dumplings and sesame balls were absolutely amazing. I ordered the Mushroom hot pot & my boyfriend ordered the spicy beef pot. His was definitely HOT, so not my thing, but he enjoyed it. You can make nearly unlimited choices in Chinese veggies & meats.“

“We recently had dinner for 9 on a Friday night to celebrate my Mom's 80th birthday and our godfather's 90th. We brought along a menu that we had from the 1960's to show staff . . . prices have changed, but not much else except the carpet, which is as it should be . . . quality is quality! As my Mom noted, we had a DINING experience; we were not just quickly and mindlessly served. Because of that, us younger-fold will be back to JAX to enjoy that experience. But for one night, the JAX staff and owners helped our parents and godfather celebrate old times and again enjoy a "night out on the town" they will not soon forget! For that, we THANK YOU, JAX Cafe!!!“

“We ate at the Oceanaire, on a Saturday. Reservation was at 6pm. Sat immediately and greeted right away. Farrah was our server and she was amazing. She has been there ten years and knew all about the menu and seasonal specials. Had great recommendations and obviously knew what she was doing and talking about. We will definitely request to sit in her section upon return visits. She made our experience absolutely fantastic.“

“AMAZING AMAZING AMAZING !!!I have been coming here for years, (since the American fries) and this is definitely my top number one breakfast spot. I love the family atmosphere. I took my husband today and my server was Sue, let me just say she is truly phenomenal at her job! Her communication is top tier, fast service and delicious delicious food! I want to say, THANK YOU for not changing your portion sizes due to the food waste. It absolutely angers me how people can possibly waste food here. The portions are out of this WORLD and definitely worth every penny you leave with plenty extra, full stomachs and don’t break the bank! How much better can it get? The only recommendation I have is please please please I beg you bring back those spectacular American fries PLEASE I BEG YOU!! You guys are amazing at what you do. Thank you again! You have customers for life. -Kaiya & Branden <3 ♥️♥️ and p.s Sue, keep doing what you do, you are greatly appreciated and seen!!!“

“Met here for dinner on a weeknight. It's a good Vietnamese restaurant. Not sure if it is a must try place but a good spot if you're nearby. They are known for their egg rolls at the MN State Fair and Reader's Poll Award in 2022. Vibes & Aesthetics * A casual restaurant with lots of space! There is a private room that fits about 25 people. Might be a good spot if you're needing a space like that. Our Order * Vermicelli salad (egg roll) - I thought there was too many egg rolls on top. I also like my salad more wet (so more dressing) so I threw my egg roll sauce in. * Egg rolls - My friend ordered the egg rolls. If you don't know, Vietnamese egg rolls are larger and the wrap is a rice wrapper which makes it extra crunchy. * Cream cheese wontons - They seemed fried for a little longer than I'd like. They also have green onions in them so the flavor is quite strong. * Pho - My friend ordered the pho and liked it. It doesn't come out appetizing because there's a lot of cilantro floating at the top. After mixing, it was good! Service * We were well served. I did find something in my water and kindly asked for a new cup of water.“

“Sushi Takatsu in Minneapolis offers a delightful dining experience that stands out in the city's culinary scene. From the moment you walk in, the inviting atmosphere sets the stage for an exceptional meal. The sushi here is a real treat, featuring a variety of fresh, flavorful options that cater to both classic and adventurous palates. Each dish is prepared with care, showcasing the chefs' expertise and attention to detail. The staff's friendly and attentive service further enhances the experience, making you feel genuinely welcomed. Whether you're a sushi connoisseur or trying it for the first time, Sushi Takatsu is the perfect spot to enjoy a memorable meal with friends or family. It's a place where the quality of food and the warmth of hospitality come together beautifully.“

“The food is very tasty and for the price is about right for the size of the dishes. The service is not as quick, but they will treat you the best they can. There is not a parking lot (or at least I didn't see it)so street park it is. Definitely worth to give it a chance and try a good Ecuadorian food/experience ?“

“Went to try the birria tacos. Our group decided to share a few items for more variety. Had never had pupusas, we tried three flavors. Birria tacos were amazing. Pupusa were also very good, liked adding the slaw and sauce for more depth. The flautas were huge servings. Beans were the best I’ve had in the cities. Tasted just like my friends moms beans from Mexico. Ended the evening with the churro which were also incredible. Fresh with a hot sweet center. Great prices, very clean and inviting sit down restaurant and couldn’t beat the service. Beautiful back drop for photos at the front. Can’t wait to come back.“

“I ordered a classic 6oz steak with shrimp. Asked for my steak to be medium well, next time I'll ask for it to be medium because it ended up a tougher and dryer than I wanted. But, our waiter was wonderful, attentive, and extremely helpful.“

“JJ's is the best. You can get a load of fish for a decent price, and other options too if you dont like fish. I get a teriyaki chicken bowl which is great and the steamed chicken buns are the best I've had! They always make the order accurately and are friendly and accomodating!“

“Everything we ordered is AMAZING! Food came out hot and fresh. half shells Oysters and the oysters shots were fresh and DELICIOUS! The shrimp Carm.. Diablo is flavorful. My husband had their chicken quesadilla and he said it’s probably the best quesadilla he’s ever had. Haven’t had Mexican food this good in a really really long time. Probably the best I had in Mn. Definitely going to come back and try out other items.“

“Excellent selection of food. If you are going to try it plan to come back. You can get a great lunch/dinner just trying their apps. The szechuan dumplings are amazing. The sauce can be used on the rest of your meal. All the dumplings are amazing.“

“Excelente atención agradable ambiente... Comida muy buena ...la comida peruana muy buena...la chicha sour excelente...mención especial al Cheff Peruano Raúl Jacobi...preservando los auténticos sabores peruanos... 100 % recomendado...no se arrepentirán...y la Anfitriona y dueña le Restaurant Monica1,000 puntos a su personalidad y atención personalizada...“

“While most of the staff were very nice and the food and drinks were very good. Several people in our party of 10 were charged for items we did not order. Be careful and look at your bill. They did fix the issue but it was concerning. Had we not paid close attention we would have been overcharged.“

“Bring a friend/loved one, & get a pound of black mussels, a pound of shrimp (peeled), with the house sauce blend, medium spiciness, then on the side get a 2-piece of fried catfish to dip in the sauce, & the fries come with a tasty dipping sauce.Take the bibs & gloves that they offer you.With a couple drinks + tip; it will be close to $50, but it's soo good!Parking: Shares a lot with its strip mall.“

“Very cute decorations, love the sea and fishing atmosphere. The service is fast and polite. The food was served very hot and fresh! Loved the unique choices like hush puppies and catfish. The hush puppies' flavor was spot on, too! Delicious! If you like seafood, give this place a try.“

“Sidewalk Kitchen is a name that does not seem obvious to have Chinese cuisine. I think they are a solid takeout and eat in when I am crabing some Chinese food. A friend of mine from China recommended this spot. She said that it had options closer to what she would order in China, so it was more authentic to her. One day, I ordered some garlic coated string beans with white rice, an order of fried chicken wings, and #76. Szechuan Spicy Diced Chicken with fried rice. The service was decent and attenive, the food was flavorful, and the portions allowed us to have seconds. For two, the bill was also reasonable. When we asked for some soy sauce and hot oil, the flavor of the food definitely was enhanced. The food tasted fresh and appeared to be fresh off the press, so that makes me happy to know that things move quickly through this place and they have a steady flow of patrons in the University of Minnesota area.“

“My coworkers and I pop in here when we meet up for drinks after work. The food is solid and the drinks are always good. It's kinda hidden where it is right now, but with the buildings that are popping up around it it should get more traction. They have a patio for the summer and a clean space to eat and drink inside.“

“I was very pleased that even though our reservation was 12:30, the sound level was quite reasonable and we didn't have to raise our voices to hear each other. Our waitress was very nice and attentive and we enjoyed our sandwishes very much. I did bring a new friend who feels the same as I do, so she might become a new customer. I do enjoy Mill Valley Kitchen. It is a hike for me; I live on the Mississippi River, but worth the trip.“

“The food came fresh and full of flavor. Me and the husband had a bite of everything and was pleasantly surprised as seafood boil can be a hit or miss. We ordered the jerk chicken with rice, gyro, burger and the #2 - 2 crab clusters and 1lb of shrimp.“

“The best food, the best service you will ever experience. Be ready to have your life changed and become and instant fan. Im not the only one who has fallen under thier spell. 10yrs plus foing here. Never a fail. The had a fire recently so call before you go. Hope they make it back stonger.The hot and spicy pork is to die for.“

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

“The go to place for dim sum. Family owned with a younger kid running the restaurants which always means the food is amazing. The dim sum menu is voluminous with the traditional dishes. Servers don’t walk around with carts but will walk around with plates of food. Hard to find that nowadays with the traditional carts. The food here is always fresh and busy. Definitely recommend to everyone!“

“Went here for our anniversary. This place has been around forever and has great reviews so we were really excited. Our server was great and really helpful. Unfortunately we thought the food was pretty lackluster. There wasn't a ton of flavor to anything we ordered. For the price, I don't think we'll be back.“

“A fun, adorable place to go for brunch with friends or family! So many different gourmet pastries to choose from. They also offer hot breakfast items. Plenty of seating in a shabby-chic building. I tried a sampler platter of various pastries, all unique and decadent.“

“Retro inside. Great service. I'll be back often! My walleye and chips were delish! I'm picky about my Cole Slaw and next time I'm getting EXTRA. Very YUM. 10/10Parking was easy at 7:30 p.m. but not always true. Worth the hassle.“

“Holy cow! If I didn't live 30 minutes from this place I'd be in trouble - I'd be here ALL the time. The catfish is so well cooked and flavorful for such a good price. We had 2 pounds of crawfish with the spicy sauce and it was sooo good we finished the whole tray. The service was quick and friendly and I appreciated that our cashier helped us pick the perfect spice level for our boil. Overall this is the best Cajun place I've been to in Minnesota and will definitely be back again!“

“Found this spot 2 years ago and we (coworkers) have been going regularly for lunch ever since. We've tried a few things off the menu, but the main thing we're ordering is the beef noodle soup "pho". IMHO best 'dark' broth pho in the area! --probably because there isn't any other spots within a 5min drive from our work place. I mean we have tried other spots further, but nothing has beat this spot in terms of flavor. There's probably 2 that are close, but none has us wanting to go back for more. Service-wise you can expect the expected. On busy days, service is slow. You can also expect that sometimes food will take 15+minutes. It's also possible you might have to grab more napkins on your own if you need more. It's also possible you might have to ask for more water as well. What I'm saying is, the service is there. They're all friendly and nice people. Do be warned though, you might hear the aunty be demanding sometimes to new workers. The place is nice. Situated between a small pet store and a sports store. I don't think any of the tables are wobbly, but don't blame me if there is, personally, we've only really sat in a few booths and tables. They've got plenty of tables. I don't recall any music, but I do recall just a slideshow of their menu on repeat. Just sneaking in my 'ambiance' piece. Anyways, pro tip: if you're trying to grab a quick lunch and dine-in, you can order ahead of time on the phone. Another pro tip: during lunch hours, lunch special portion is a good option if you're not able to eat a whole entree by yourself. So if you see something you want and it's on the lunch special, give it a go. Just some info on things I've tried: Khao Soy is one of the best I've had in the Cities, unless someone can point me to a better spot. Chicken Lettuce Wrap is . Spicy chicken wing is hit or miss, but when it hits, it's . Don't expect the Pad Kra Pow to be like your typical Thai restaurant - this one is a light stir fried version without the fried egg and without the minced meat. Rah Nah is real good. Fried rice is . I highly recommend this spot. Note* get your spice levels correctly. Be warned, mild can be spicy.“

“The older guy at the register is just happy taking money from blacks they do this in every community. He doesn’t smile very rude (smug looking) he doesn’t seem pleased to be there. The guy with the glasses is more welcoming. They obviously just there for the money“

“I tried the beef fat noodle dish. The crunchy noodles are so good, and then they soak up the savory sauce. I will be craving this dish for some time. Service was excellent, place was clean. The only reason I gave it a 4 star rating was its spendy. $18 for lunch.Parking: If it’s busy, you can park in the next lot.“

“It was my first time there and I loved it. We did a walk-in on Monday and had a wonderful experience from top to bottom!Our server was friendly and very knowledgeable. The atmosphere is homey and unpretentious. The food was fantastic! Especially the Aguacate - I can’t stress this enough, get the Aguacate!!Drinks were good as well, plus they have Modelo on tap! Cannot wait to go back and sit on the patio this summer!“

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

“Casual seafood restaurant. Beautiful outdoor seating available.Many happy hour/ lunch specials are available and affordable.I had the lobster roll and off the special menu a fried cod fish taco. The (cold style) lobster roll was beautiful and packed with meat, served with really good Frenchfries. Although I felt it was a bit bland, I would order it again. I would try the hot one next time. It is pricey, they usually are. It was 32.00. The fish taco was great! (5.00 no sides lunch special)My service was great. I didn't catch his name but he was very pleasant.Parking: It was difficult for me to get close parking, there was a lot kind of near. I'm not sure if it was free. Eventually I parked in a paid street spot very close.Kid-friendliness: It's not a kids' place. But I could see on the inside it comfortable to have lunch there in the booth area with them. It is a big bar atmosphere with many high tops. So those aren't ideal. If the weather is good, outside seating would be better.“

“First time trying this place. Food was delivered to my job.Both the chicken and fries had lots of seasoning. The chicken wasn't dry but the seasoning as you can see was put on pretty heavy in same spots.Fries were limp and soft. Again decent with the seasoning. I recommend a try if you're looking for something different than popeyes or KFC.“

“This place is a restaurant \\u0026 bar in a hotel (Embassy Suites by Hilton Minneapolis North). But the atmosphere is good, served beer is icy cold, foods are are hot and tasty (at least for me), what else do we want? If I might add, the waiter was welcoming and friendly. Maybe it might be a little bit pricy, but I liked it.“

“Authentic Chinese restaurant! Portions are really big and 1 dish is good for 3-4 people. Atmosphere is great. It can get really busy during peak hours but the wait is short and they accept reservations. Don't go home before tasting there free dessert at the end of the meal!“

“I went in a few hours before closing so it was a little empty and they only had one server but service was great and that man deserved a big tip. The seafood was delicious and the raw oysters were sooo good! The decor is very eye pleasing as well.“

“My favorite dim sum place-only available early on weekends but it's my absolute favorite. The dishes range from small to large. Small being less costly and large being more expensive. This is my dim sum fix the ingredients are so tasty and refreshing. They have a about 30 plates worth of dim sum here. My favorite is their congee (they have 3 types), taro cake, lava bun, and the siu mai is crazy juicy good. The service is pretty nice and speedy too. I like the ambience as well. It's very clean but it can get busy ofc cause it's great! :D The waiters are super attentive and great at getting your order. I love the competency and speed in which they fulfill your order by crossing off things. I will say sometimes the water gets missed but it makes sense cause they're super busy. There is this one favorite waiter who kind of recognizes me as I eat there a lot. She's honestly great, and super sweet. Thanks Sister!“

“Ok guys, I've been seeing this place for a while, so I decided to stop by. Why, oh whyyyyy didn't someone stop me before?? I LOVED this food! Cajun Style Seafood! I had the "Seafood Delux" and my wife had the Catfish basket, both were supremely very good!! The fries were excellent with the catfish as well. The serv8ce is very good, very friendly and super nice!! That Lobster tail and snow crab, good Lord!!!! My eyes were floating, it was so good!! I loved it, my wife loved it and I know, YOU WILL LOVE IT!!! COME BY AND TRY THESE GUYS, YOU'LL BE HAPPY!!“