9 Best Seafood Restaurants in Billings

“I moved to Billings two years ago from the OuterBanks of North Carolina. I have really been missing great seafood until today! I passed by several times but decided to stop today. I came for the Fish and Chips, but the I saw fried oysters!!! Oh Man!! As good as anything I had on Kitty Hawk, Kill Devil Hills or Nags Head. And it was out of a food truck! Pictures show a really nice indoor restaurant. Don't know if that's still there, but the food shouldn't be missed. Highly recommend.“

“This is probably my 4th or 5th order from them and I’m NEVER disappointed, the quality of the seafood is top notch every time. The customer service is beyond amazing as well. I accidentally had my recent order shipped to my old address, contacted them & they covered shipping to get it to me the next day for Valentine’s Day weekend dinner I had planned. Truly a fantastic company, with amazing seafood. 10/10 will always recommend. Customer for life! Thank you guys!“

“Combination Pho great tasting! Thank you“

“Last night we found ourselves at Phattys Steak & Seafood here in beautiful Billings Montana. Upon walking in the front door my nose was greeted with the most divine smells of butter, cheese and garlic setting the mood right for a wonderful dinner to come. After review of their diverse menu, we decided to start with some char-broiled oysters. Let me tell you, they have those figured out. A dash of hot sauce and a quick down the hatch, my taste buds exploded with sensations I have a hard time coming up with words for. I decided to stray from my normal meat and potatoes style dinner for my main course with a pasta dish. The Blackend Chicken and Andouille pasta caught my eye, and it did not disappoint. Exploding with classic Cajun flavors, it was everything it needed to be. My date decided to go with a classic Connecticut style Lobster Roll. The taste of warm lobster and butter with a perfectly grilled roll was sensational. It's not very often we get talked into a desert, but tonight seemed like a break from the ordinary. They had a Pineapple Creme Brulee and omg. The top was crispy, the custard was creamy and on the bottom boasted a surprise of a pineapple filling that totally set this creme brulee apart from all the others I have ever tried. Our service was top notch, the ambiance was classic steak house mixed with a modern upscale vibe. One thing I could not understand is why this place is not packed on a Saturday night!!! Don't be sleeping on this place friends!!! I 100% recommend this fine establishment and look forward to visiting it again!!!“

“Always friendly and great service. Reasonable prices“

“So glad the old location is still open. My dad and I absolutely loved our lunches, and the service was 10/10. Wonderful folks! The food was incredible!I recently dined at a delightful restaurant that truly impressed me! The food was exceptional, showcasing fresh ingredients and creative flavors. The service was attentive and friendly, making the experience even better. The atmosphere was warm and inviting, perfect for a casual meal or special occasion. I highly recommend this gem to locals and visitors alike—it's a must-try for anyone looking to enjoy quality dining!“

“Heights hidden gem for excellent Chinese food. The service is always great and friendly. The food is better than anyone else in town, and the prices are comparable to anyone else. Only downfalls, this restaurant is mostly an order and go restaurant. They do have a few tables.“

“Pet Friendly and a great staff“

“The food was good. My order wasn't quite right but I didn't say anything because our waitress wasn't very attentive. Mariah needs to work on her service skills.“