7 Best Seafood Restaurants in Billings

Crazy Mary's Fish & Chips Seafood • $
1321 6th Ave N, Billings

Customers` Favorites

Sweet Powto Fish Sand Fries
Signature Fish & Chips
Pound Fish N Chips
Shrimp and Chips
Catch of the Day
Fresh Cut Fries
Catfish Platter
Fish and Chips
Fried Meatloaf
Fish Sandwich

“Crazy Mary's lives up to its name and is 100% my favorite place in Billings. I work occasionally in Billings and first started coming to her original restaurant in 2018 and kept coming back multiple times a week for the food. She is hilarious and amazingly personable. The food is simple and well done. My favorite is her shrimp, I get it sautéed and it's always very fresh and perfectly cooked. My husband got the fish and chips which were crispy and well seasoned. Prices are very affordable and about $10-15 per dish. The area is dog friendly and there's a large patio with some tables and chairs as well as indoor seating. She uses different oils for shellfish and her fries to minimize allergens. She also does a lot of work to support work to rehab/improve the lives of people with addiction. I definitely wish there were more people and places like hers in the world. Highly recommend supporting her and trying out the delicious food.“

4.9 Superb61 Reviews
Samurai Japanese • $$
3429 Central Ave Ste F, Billings

Customers` Favorites

Shrimp Spring Rolls 2
Chicken Hibachi
Vegetable Pho
Brisket Pho
Chicken Pho
Seafood Pho
Sauce

“Samurai……. Setting the standards for everyone else. Unbelievable food and the people are amazing. Best Pho and Hibachi in town. No competition of any sort. Did I mention that the people are great???? 10 out of 10. Maybe even a 12“

4.8 Superb50 Reviews
Phatty's Seafood & Steakhouse Cajun • $
1603 Grand AveSuite 145B, Billings

Customers` Favorites

Fried Bread Pudding with Praline Sauce
Lunch Shrimp and Grits with Andouille
Chicken and Sausage Gumbo
Kitchen Sink Jambalaya
Fried Green Tomatoes
Bayou Bang Shrimp
Bang Bang Shrimp
Fried Alligator
Catfish Poboy
Boudin Balls

“It’s authentic and excellent. My wife says best shrimp and grits anywhere. And we live in Louisiana!!! This restaurant would be stellar in Louisiana where the competition is keen as we are known for our cuisine. Finding this restaurant in Montana where we have grandkids is serendipitous!!!“

4.6 Superb100 Reviews
Chau Kitchen Chinese • $
225 E Airport Rd, Billings

Customers` Favorites

Sweet and Sour Pork
Chicken Fried Rice
Chicken Lo Mein
Almond Chicken
Orange Chicken
Mongolian Beef
Egg Fried Rice
Egg Drop Soup
Fried Shrimp
Wonton Soup

“Where do I begin with this place?I went there a couple of days ago and felt bad because we were going around 7:30, so I called in my order so that we could pick it up Sooner. When the phone was answered and when we got there we were assisted by a super friendly young man with braids, he offered excellent service and made us feel welcome.The food is absolutely phenomenal. This is my go-to place for this food when I'm in the mood for it. The orange chicken and Szechuan beef combination plate is out of this world, and the general tso's chicken is freaking amazing. Bonus points for the way that they fry the orange chicken.Lastly the price. this place is one you have to try if you're in Billings. I ended up getting a chicken and beef combination plate, And my girlfriend got general tso's chicken with wonton soup. Total came out to be around $33 but DO NOT FORGET to leave a tip. They definitely deserve itMessage to staff: keep doing what you guys are doing. I absolutely love the food here and the prices are amazing. Thank you so much for being a quality and affordable place to eat!Dietary restrictions: You don't wanna be on a diet. This is a eat till you burst type place. I love it!“

4.5 Superb34 Reviews
Buffalo Block Prime Steakhouse Fine Dining • $$$
2401 Montana Ave, Billings

Customers` Favorites

Double Pork Chops Garlic Mashed Otatoes
Prime Dry-Aged Cowboy Ribeye
Surf and Turf with Scallops
Creme Brulee Cheesecake
Bone in Filet Mignon
Roasted Garlic Mash
Seafood Fettuccine
Prime Rib Sandwich
Sauteed Mussels
Shrimp Cocktail

“Everything I hoped for. Asked for my steak to be medium rare and to have a nice char on the outside and was prepared to perfection! Taste exceeded the price. Gained a patron that is sure to share our experience.Next visit, I'll be ready for a Tomahawk, can't wait.“

4.2 Good182 Reviews
Cork & Barrel Pub & Restaurant Bar • $$
1417 38th St W, Billings

Customers` Favorites

Beet and Berry Salad with a Shrimp Add On
Salted Chocolate Terrine
Elote Salad with Chicken
Chicken Sandwich Special
Crispy Chicken Sandwich
Vietnamese Style Wings
Jambalaya Pasta
House Salad

“They sure know flavor at Cork & Barrel. Each of the dishes and cocktails I’ve ordered in three separate visits have been packed with great flavor. I’ve tried something new each time and at some restaurants that can leave you disappointed- but I’ve been nothing but happy and pleased with everything I’ve ordered (and the other dishes that my husband ordered that I got got have a bite or two of). We’ve ordered the Harissa Chicken, stuffed portobello, braised beef gnocchi, and Beef Mole bowl. All dishes were awesome and I can’t wait to eat each of them again. Drinks: their options are great, their mocktail and cocktail menus are mouthwatering- and specifically their spicy margarita might be the best I’ve had in Billings or even Montana as a whole. And because we dine with a toddler these days I must mention their well thought out kids menu that offers a good mix of kid approved options. ⭐️ ⭐️ ⭐️ ⭐️ ⭐️“

3.9 Good94 Reviews
The Windmill & Bar 51 Steak House • $$$
3429 N Transtech Way, Billings

Customers` Favorites

Alaskan Halibut Fish and Chips
Blackened Chicken Alfredo
Walnut Crusted Halibut
Sweet Potato Fries
Mashed Potatoes
Baseball Sirloin
The Mill Burger
Bar 51 Steak
Pot Roast

“This was our first visit as we live out of town. I made a reservation online Saturday evening for Sunday at 5:30. Upon arrival, we were told even with a reservation, we would have to wait to be seated as a large group was arriving and would take precedence. Not the best first impression! We were invited to eat in the bar and we chose that rather than have to wait who knows how long. Once seated, our waitress provided excellent service and the food was very good. I would definitely come again even though we felt we were downgraded by a larger group.“

3.7 Good124 Reviews
Loading...
map Map