26 Best Seafood Restaurants near Oakdale

Cajun Crave Seafood • $$
7165 10th St N, Oakdale

Customers` Favorites

Cod Fillet Baskets
Shrimp Rice Boil
Butterfly Shrimp
Chicken Tenders
Garlic Butter
Shrimp PO Boy
Crawfish Boil
Seafood Boils
Fried Shrimp
Jumbo Shrimp

“Delicious! And great service. Thanks Ahmed for making us feel at home!“

4.4 Superb137 Reviews
Red Lobster Seafood • $$
TAMARACK VILLAGE, 8350 3rd St N, Oakdale

Customers` Favorites

Shrimp Skewer with Scampi and Salt and Vinegar Shrimp
Endless Chowder Salad & Cheddar Bay Biscuits
Salmon with Brussels Sprouts and Rice
Steamed North Pacific King Crab Legs
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

“Dinner at Oakdale. Food was fantastic. Our wait person Tif gets a “10” - great personality- checked to see if we needed anything several times. Highly recommend. Margo Devlin“

4.1 Good235 Reviews
Blue Nile Ethiopian Restaurant Seafood • $$
2649 7th Ave E, North St Paul - 3.78 miles

Customers` Favorites

Half & Half Meat Veggie Combinations
Kitfo Rare Doneness Can Be Adjusted
Half Kitfo & Half TIBS
Injera Roll Sampler
Kids French Fries
Tour of Ethiopia
Beef Awaze TIBS
Alecha Ater Kik
Ater Kik Alicha
Beef Sambusa

“We stopped in by accident on a Friday night. The food is incredible. The cook really understands herbs and spices and is making everything from scratch. Not being familiar with Ethiopian food, we randomly ordered samosas, lamb tips, beets and lentils. Each dish was a mouthful of delight. The beets were my favorite and my friend who does not like beets loved this. Not at all convenient to my house, I will gladly drive for this food and sweet little restaurant.“

4.8 Superb116 Reviews
Lake Elmo Inn Fine Dining • $$
3442 Lake Elmo Ave N, Lake Elmo - 4.83 miles

Customers` Favorites

Chocolate Covered Strawberries
Butternut Squash Ravioli
Wild Rice & Duck Soup
8oz Sirloin Entree
Pub Steak Sandwich
Clam Chowder Soup
Shrimp Cocktail
Lobster Ravoli
Cinnamon Roll
French Onion

“We recently got married (October 2024) and Lake Elmo Inn catererd our wedding. It was absolutely AMAZING! We had the prime rib carving station and the walleye as well as the duck soup and salad. Our guests are still talking about the food. We decided to upgrade to the "LEI Experience" which means each of your guests get a warm hand towel, an intermezzo sorbet, and a chocolate covered strawberry!!! We were over the moon with the service on the night of the wedding and all our communication with LEI throughout the process. Special shoutout to Kayla G. who was the most patient, professional, and kind event manager! She answered every single one of my (many) questions and she did so with a smile! On the night of the wedding, we were SO impressed with how fast the servers were able to get to each of our guest tables and keep the flow going. It was seamless, seriously. We cannot recommend Lake Elmo Inn Catering enough. They've total pro's and just know that you'll be in good hands. Thank you again to everyone on the team for your hard work to make the dream come true!! <3“

4.6 Superb609 Reviews
Red Lobster Seafood • $$
Across From Maplewood Mall, 2925 White Bear Ave, Maplewood - 5.24 miles

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Maine Lobster Tail & 7 Oz Sirloin
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Main Deck Margarita Flight
New England Clam Chowder
Seafood-Stuffed Mushrooms
Crispy Brussels Sprouts
Garlic Linguini Alfredo
A Loaded Baked Potato

“Even short staffed, Everyone at RL Was freindly and wait staff , food was Exellent. 5 Stars“

4.3 Superb206 Reviews
The Kitchenette Seafood • $
1001 Johnson Pkwy, St Paul - 3.97 miles
3.7 Good3 Reviews
7

J Pot

J Pot Asian • $$
1845 County Rd D, Maplewood - 5.85 miles

Customers` Favorites

Blue Crab Calamari and Vermicelli Noodles
Hot Pot Traditional Herbal Tea
Korean BBQ Squid Sushi
Szechuan Style w Ramin
Spicy Baby Octopus
Pork and Noodles
Seafood Hot Pot
Beef Short Ribs
Barbecue Grill
Tom Yum Broth

“My new absolute favorite spot to have dinner with friends. The staff is attentive and warm. The food and drinks are brought quickly, my only concern is how busy it is. Sometimes the wait is a little long but definitely worth it. Wonderful food and a great place to spend time with friends“

4.6 Superb263 Reviews
Wild Fish and Chicken Seafood • $
976 7th St E, St Paul - 4.59 miles

Customers` Favorites

Butterfly Shrimp with Fries & Drink
Jack Salmon Whitefish Rice Dinner
Half Wing Pieces & Fries
Philly Cheesesteak
Beef Tips & Rice
Jerk Chicken Rice
Chicken Fingers
Catfish Nuggets
Chicken Wings
Fried Chicken

“Great chicken. Fries are zingy great prices“

3.8 Good131 Reviews
Mallards Restaurant Southern • $$
5681 Blaine Ave E, Inver Grove Heights - 7.99 miles

Customers` Favorites

Tennessee Hot Chicken Sandwich
Mediterranean Shrimp Pasta
Sweet Potato Casserole
Lobster Roll and Fries
Lobster Mac & Cheese
Blackened Fish Tacos
Shrimp \u0026 Grits
Elote Corn Fritters
Seafood Campechana
Shrimp & Grits

“My wife and I had a wonderful date night AT Mallard“

4.5 Superb393 Reviews
El Itacate Mexican Food LLC Mexican • $
705 Century Ave N, Maplewood - 0.99 miles

Customers` Favorites

Al Pastor Gordita with Rice and Beans
Chicken Tacos & Lengua Plate
Chimichanga with Pastor
Enchilada with Red Sauce
Torta Mexican Sandwich
Mexican Tacos Torta
California Burrito
Corn on a Stick
Burrito Bandera
Torta De Asada

“Delicious. Large portions, enough for two meals.“

4.7 Superb138 Reviews
Acqua Restaurant & Bar Italian • $$$
4453 Lake Ave S, White Bear Lake - 8.21 miles

Customers` Favorites

Pistachio Crusted Sea Bass with Cannellini Beans Roasted Tomato Spinach White Wine and Fresh Herbs
Shrimp Scampi with Spaghetti Roasted Tomato Garlic White Wine Butter Chili Flake and Fresh Basil
Herb Crusted New Zealand Elk with Celery Root Puree Braised Turnips and Dark Cherry Demi-Glace
Shrimp Scampi with Spaghetti Alla Chitarra Roasted Tomato Lemon Garlic Chili Flake and Basil
Ragu Alla Bolognese with Tagliatelle Pork Veal Pancetta Tomato and Grana Padano
Seared Sea Scallops with Truffled Cauliflower Puree and Roasted Wild Mushrooms
Chocolate Souffle Cake with Toasted Marshmallow and Salted Caramel Ice Cream
Classic Caesar Salad with Grilled Tiger Shrimp and Garlic Baked Croutons
Fresh Pei Mussels with White Wine Lemon Cream Shallots and Grana Padano
Roasted Beet Salad with Field Greens and Fried Lemon Honey Goat Cheese

“Excellent food! Skillfully prepared and seasoned beautifully. Have visited twice and will go back for sure. Also, their sister restaurant, Mizu, is amazing as well.“

4.6 Superb137 Reviews
PORTERHOUSE Steak & Seafood Restaurant Steak House • $$$
235 Little Canada Rd E, Little Canada - 7.46 miles

Customers` Favorites

Five-Layer Carrot Cake with Butter-Crean Frosting mmmmmm Carrot Cake
Caesar Salad with Anchovies
Mashed Potatoes of the Day
French Onion Soup Du Jour
Bruschetta Al Pomodoro
Chocolate Creme Brulee
Scallops with Broccoli
Spinach Artichoke Dip
Cajun Walleye Fingers
Black and Blue Steak

“On top of having great service the food was amazing. I had half a dozen Oysters, they were delicious and the King Crab leg with there ranch and cheese mashed potatoes. It was a lot of food but the best I’ve had. I’d say they were as good as or better than the Oceanaire downtown Minneapolis. Bill was $180 before the tip.“

4.3 Superb862 Reviews
Mi Pueblo Stillwater Mexican • $
1491 Stillwater Blvd, Stillwater - 8.24 miles

“The food was very good. We were quickly seated and were instantly asked what to drink. After making our choice we were brought our chips and salsa as well as our drinks. We decided to get the queso which was very good it had a nice thick texture with out feeling like it was still solid. I ordered the Enchiladas Cozumel. It came out fast and tasted amazing the shrimp was perfectly cooked and tasted amazing with the cheese sauce that was on top“

4.6 Superb65 Reviews
Don Julio Mexican • $
4660 Hwy 61 N, St Paul - 8.57 miles

Customers` Favorites

Chiles Rellenos
Salsa and Chips
Chips and Salsa
Rice and Beans
Fajitas for Two
Texas Fajitas
Steak Fajitas
Chimichangas
Shrimp Tacos
Taco Salad

“We got the alambre with 1/2 chicken and 1/2 al pastor and the pollo poblano and it was delicious! Service was excellent. We just moved here from Arizona and it’s been hard to find good Mexican food here, but this place hits the spot! We’ll definitely be back again ☺️👏🏽“

4.3 Superb123 Reviews
MIZU Japanese Japanese • $$$
4475 Lake Ave S, White Bear Lake - 8.21 miles

Customers` Favorites

Tuna Tataki with Scallion Ponzu and Chili Oil
Fresh Oysters with Shiso Togarashi and Ponzu
Fresh Oysters with Siberian Polish Caviar
Sashimi Sampler - 5 Chef Selections 15pcs
Gyoza - Shrimp and Pork Dumplings
Yellowtail Sashimi with Serrano
Edamame with Hawaiian Pink Salt
Sake - Scottish Salmon
Japanese Wagyu Nigiri
Spicy Toro Hand Roll

“Frankie was great at recommending the right single malt!“

4.3 Superb100 Reviews
COOK DOOR GRILL & CHILL Fast Food • $
864 Rice St, St Paul - 6.89 miles

Customers` Favorites

Jerk Chicken and Rice with Extra Green Peppers
2 Piece Catfish and 4 Wings Combo

“I ordered the beef ribs and pork ribs with their 5 cheese baked Mac and cheese and it was absolutely delicious!!! The pork ribs were a bit salty but if you eat it with the BBQ sauce they provide it's amazing I got them with the side Mac and the Mac was soooo good! You can tell there are 5 different cheeses and it wasn't dry! The pork ribs came with about 4 ribs and a few ends. The beef ribs are pretty big and came with 2 and an extra end. Next time I order I will definitely be getting just the beef ribs in my opinion they were better they had a bit of spice to them and weren't too salty! Baked Mac and cheese 9/10 just wish it came with a little more. Pork ribs 6/10 they were too salty but decent. Beef ribs 9/10 perfectly seasoned just wanted a little more moisture.“

4.6 Superb14 Reviews
Garibaldi Mexican Restaurant Mexican • $
360 Bernard St W, West St Paul - 7.49 miles

Customers` Favorites

Molcajete Kin El Rey
Chicken Quesadilla
Mar Y Tierra
Guacamole
Aguachile

“Comida Mexicana! Mucho Éxito!“

4.2 Good26 Reviews
Mr. Sesame Chicken Chinese • $
4687 Bald Eagle Ave, White Bear Lake - 8.65 miles

Customers` Favorites

Pork Fried Rice Dine in: No Outdoor seating: No Takeaway: Yes Delivery: No Kerbside pickup: No
Vegetable Egg Foo Young
Chicken Egg Foo Young
Cream Cheese Puffs 6
Cream Cheese Puffs
Sesame Chicken
Egg Rolls

“My FAVORITE Chinese restaurant around- for miles - the Chef is a Master! She gets meals wok'd up real quick, is truly delectable and amazingly she still charges a fair & reasonable price- proprietor is so kind and personable to regulars as well“

4.1 Good58 Reviews
Casa Ibérica / Fish & Chicken Fast Food • $
6495 Cahill Ave, Inver Grove Heights - 8.41 miles

Customers` Favorites

Chicken Tenders and Fries
Tajadas Con Carne Molida
Philly Steak Sandwich
Fried Fish and Chips
Philly Cheese Steak
Gyro Cheese Fries
Pollo Con Tajadas
Sopa de Mondongo
Tacos Hondureños
Gyro Sandwich

“If you’re in the Inver Grove Heights area make sure to check out Casa Ibérica! The food is amazing and the service is excellent - the fried catfish and wings along with the Baleadas were outstanding and there are many more menu options left to try.“

4.1 Good83 Reviews
Palmar mexican Restaurant & Seafood Mexican • $
883 Payne Ave, St Paul - 5.33 miles

Customers` Favorites

Spinach Enchiladas
Spinach Quesadilla
Street Tacos
Beans Side

“muy excelente atención y la comida muy rica y deliciosa 😋 muy bonito“

3.7 Good36 Reviews
Yang's Chinese Restaurant Chinese • $
1568 Woodlane Dr, Woodbury - 2.53 miles

Customers` Favorites

C Chicken Chow Mein Sweet & Sour Pork and Fried Rice 11 95
Sesame Chicken and Fried Rice
Sweet and Sour Chicken
Chicken with Asparagus
Cream Cheese Wontons
Sweet & Sour Chicken
Chicken Fried Rice
Steamed Dumplings
Kung Pao Chicken
Chicken Lo Mein

“My favorite place to eat in Woodbury. My family and I have been eating here for over 20 years and it never disappoints. The food here is delicious, flavorful, and just so comforting. Everything here is made with love and care. I hope this place sticks around for another 50 years!!!“

3.7 Good108 Reviews
Chick N' Chips Fast Food • $
954 Rice St, St Paul - 6.89 miles

Customers` Favorites

Chicken Wings and Fries
6 Piece Catfish Filets
1 Philly Steak Combo
Philly Cheese Steak
Chicken Tenders
Catfish Fillet
Fried Shrimp
Cheese Fries
Large Fries
Gyro Philly

“Very good food. good costume service“

3.5 Good65 Reviews
Sawatdee Saint Paul Thai • $
486 Robert St N, St Paul - 6.36 miles

Customers` Favorites

Fried Vegetarian Spring Rolls
Fried Sawatdee Spring Rolls
Paradise Chicken Wings
Crispy Spring Rolls
Tropical Fried Rice
No 4 Sue Egg Rolls
B Summer Pad Thai
Chicken Pad Thai
Ginger Stir Fry
Curry Fried Rice

“Muy buen servicio, empleados muy atentos.“

3.7 Good138 Reviews
Osaka Sushi and Hibachi Sushi • $$
1900 County Rd D E, Maplewood - 5.67 miles

Customers` Favorites

Steak Stir Fried Mixed Vegetables
Chicken Shrimp and Steak Meal
Spicy Salmon Roll 6pcs
Crab Cheese Wonton
Chicken Teriyaki
Hibachi Chicken
Pineapple Boat
Triple Delight
California Roll
Crab Rangoon

“The staff is great! Food taste amazing, overall a great atmosphere. Didn't mind grabbing a drink at the bar while we waited for an awesome show!

Kid-friendliness: The servers are so great with kids! They gave the kids crayons and paper to have some fun with.“

3.5 Good86 Reviews
Destiny Cafe Cafe • $
1151 Clarence St #101, St Paul - 3.95 miles

Customers` Favorites

Cream Cheese Wonton
Destiny Chow Fun
Raw Laab Beef
Hmong Sausage
Papaya Salad
Chicken Pho
Spring Roll
Pho Seafood
Beef Laab
Meatballs

“My friend who’s been there plenty of times took me to this place and despite the low reviews, I trusted my friend’s judgment and came away feeling quite impressed with the Hmong food they had. Loved all my dishes including the fried tilapia with tomatoes. Definitely enjoyed it“

3.4 Good72 Reviews
Kincaid's Fish, Chop & Steakhouse American • $$$
380 St Peter St Suite 125, St Paul - 6.51 miles

Customers` Favorites

Oven Roasted Crab and Artichoke Dip
Seared Teriykai Beef Tidbits
American Wagyu Sirloin 8 Oz
Char-Grilled Filet Mignon
Maytag Blue Cheese Salad
Grilled Seafood Trio
Prime Rib 14 Oz Cut
Crab Artichoke Dip
Crispy Calamari
Coconut Shrimp

“First timers and we were blown out of the water! Staff was so attentive and knowledgeable! Food was fresh, cooked perfectly and savory! The LOBSTER MAC WAS 🔥🔥🔥🔥. Can’t wait to come back! Will made amazing bourbon recommendations in the bar and surpassed every expectation we had for our first visit. HIGHLY RECOMMEND!“

3.7 Good460 Reviews

Enjoy Similar Cuisines In Oakdale

You May Also Like