"We enjoyed are time at Fishtale Grill! The rustic, 'up north' fishing lodge decor is so unique--it really feels like a mini-vacation just stepping inside. You cannot leave without trying the Vomacka soup; it's a creamy, dill-packed Czech classic that lives up to the hype. I also highly recommend the campfire chicken--it was surprisingly light,and perfectly juicy. Our server was incredibly attentive even though they were busy. read more

See all

The wait staff seated us promptly and were polite. I go here for the Vomacka soup. It's soooo delicious. Ambiance is of a bar and restaurant camping and fishing style. Good for groups. read more

See all

Visited for my dad's 70th high school reunion--pretty amazing that about 20 of his classmates were still able to attend. I can only hope I'll be around and able to attend mine one day! I ordered the Vomacka Soup and the Walleye Tacos with Chips. It was my first time trying Vomacka soup, and it was outstanding. I'll definitely be hunting down a recipe to try making it at home. The tacos were excellent--loaded with all the good stuff and packed with flavor. The chips, however, were a letdown. I' assuming they were house-made, they were too thick and didn't taste particularly fresh. I'd definitely substitute them out next time. Overall, I'd recommend this spot and would happily return. read more

Fishtale Grill & Bar - Walleye Tacos - Chips - Vomacka Soup - Bars Near Me - New Prague, Minnesota

I give it five stars. Log cabin interior. Comfortable and homestyle cooking. Tastes like farm to table. Service was personable and professional. Heading back soon. read more

Food is excellent I love the walleye great atmosphere wonderful service. Great prices

I got the vegetable beef soup and the pulled pork wrap. Recommend the soup for sure! The wrap was awful. Didn't even eat it. Thankfully I got a big bowl of soup so that was plenty. Waitress today was better. Won't ever get that wrap again but will get the fish sandwich next time and stick with that! read more

Fishtale Grill & Bar - Vegetable beef - Bars Near Me - New Prague, Minnesota

Wow! First time visit and I will absolutely be back!!! Came in with a group of 11 people and were seated almost immediately. Our server was extraordinary and attentive. There was not one error in any of our orders and the food was extraordinary. The prices were very reasonable and the portions were generous. The ambiance was great and offered many unique decor to enjoy. Child friendly, but also seemed like a great happy hour hangout. The website doesn't do the restaurant justice, but luckily you're not dining on the Internet. I can't wait to go back and try other things to eat! The salmon and ahí tuna were phenomenal. read more

Fishtale Grill & Bar - Menu - Bars Near Me - New Prague, Minnesota

Food was delicious, service was outstanding and it was a lovely night to sit in the screened in porch! Our second time visiting!

The food was good. I'm not a big fish eater, so I would probably only go again if I happened to be in town.

I went to Fishtale Grill with my dad, 2 of my siblings, brother-in-law and a few nieces on Friday, 4/4 for the fish special. It was quite busy, so the wait was understandable. Unfortunately, it was the quality of food that we have had in the past. The baked fish was ok, but could have used more seasoning. The deep-fried fish was tough as if it had been cooked earlier and then sat under warming lights for some time. Fries were also lukewarm and overdone. Mac 'n cheese needed more sauce... However, this was not the worst part... When we paid, those who had the fish special were all charged $19.95 instead of the advertised $16.95. What a surprise! We had multiple choices, including two that would have been cheaper had we known. Gets worse... When we pointed out the mistake to the waitress/manager, she said she knew and needed to update the website! She refused to give us the advertised price... OK... so we thought if we contacted the owners, perhaps they would rectify things with us. Sent an email to both owners listed on the website... Still no answer, although they have now updated the website to reflect the current price. VERY DISAPPOINTING... It was already not my dad's favorite place as evening lighting is dim and it is noisy. Now, they have lost 3 family customers (even when my brother said that they lost a customer, and my dad echoed, there was no budge to honor the advertised price.) ... read more

Fishtale Grill & Bar - One of our receipts showing the incorrect prices - Bars Near Me - New Prague, Minnesota

See all

Great food and service! Highly recommend. We will visit again. They have always been helpful with recommendations as well.

Very good place to go have been going for years great Vermont soup ! Great atmosphere, great waiters, and waitresses fast food.

Waited an hour and 15 min for over cooked food. One guest asked for the fish fry and instead of telling us they were out they brought a very small baked filled and said they were breading more to fry and that came as 3 very small thinks and over fried. Very gross read more

I've been coming to this gem for years! I love the cabin vibe, it's warm and welcoming. They always have a special, and I never leave without a pint of the Vomacka soup to take home with me. The service is always amazing, they have a great crew! It's definitely worth a stop if you're in the area! read more

Great food and great atmosphere. Staff is great and the food is excellent! The pull tabs are unfriendly, maybe that is my fault

Fishtale Grill and Bar is a good place - hit and miss. A decent selection of beers and other drinks. The food has potential. It's good sometimes, other times not so much. Was very disappointed in the King Cut Prime rib as it was pretty small and rather bland. The service was decent. The setting is nice. Just an ok place. read more

Best burgers in New Prague!!! Salads and wings are great as well!! Great decor for a MN restaurant! We are quite proud of our small town icon! read more

I was fortunate enough to eat here twice on my last trip to New Prague and plan to eat here when I return later this summer. Here are some points that might influence your decision to eat here or not: 1. First of all, New Prague does not have a huge selection of restaurants, and I think The Fishtale might be the best of them. I don't mean that it is the best of a bad bunch, because it is a good place, as I describe below. It is just that the food here is a step up from many other places in town. 2. The burgers are outstanding, and there is a choice of options. To me the best choice is the plain burger without a lot of toppings, which reveals how good the burger is: flavorful, well-done (my preference) but not dried out. 3. The kettle chips with the burgers are good, but the fried are better. 4. For soup, you have to try the vomacka soup, a Czech soup with carrots, celery, potatoes, and dill, among other ingredients. You can find the recipe online, but trust me when i say you must give it a try. The flavors all come together to make a hearty soup. 5. The star of the restaurant is the broasted chicken, fried chicken made in a pressure cooker. The cooking technique makes for very flavorful chicken, crunchy enough but surprisingly light. Sometimes fried chicken has a crust that is too thick, but the crust here is light but thick enough to add to the chicken. If you have never had broasted chicken, don't miss the chance when you are here. The potatoes and brown gravy were also outstanding. Hope you have a chance to give The Fishtale a try. read more

Fishtale Grill & Bar - The unusual but oh-so-tasty vomacka spup. - Bars Near Me - New Prague, Minnesota

See all

We brought 32 People into the Fishtale Grill and Bar on July 25th, 2024 and received fantastic service and food from their people. The servers was great and very efficient. The food was wonderful and we truly enjoyed it! read more

Quickly seated and served. Wonderful lunch fair prices. Love the decor. Rustic, canoes etc. I had the bbq chicken salad. Could have fed three people. Loved the dressings. Wife had broasted chicken and tater tots. We both enjoy the meal and will return when we are in the area. read more

See all

Walleye and cod were served piping hot and tasted great. Bloody Mary's were great. Service fast and friendly. Wonderful lunch, I go here every time I am in Minnesota. Never disappointed. read more

Fishtale Grill & Bar - a plate of fried fish and lettuce - Bars Near Me - New Prague, Minnesota

Best wings in Southern MN. Try the Thai Chili and make sure to get ranch for dipping (homemade and second to none) Also the "Yum-Yum" burger is another favorite and a must try. Fishtail is locally owned and the staff are wonderful read more

What a fun place! The parking lot is always crowded, so that shows how popular this restaurant is. The food is always great and the atmosphere is fun! I wish we had come here a few years earlier and will definitely be back! read more

Fishtale is our go to restaurant. We have been going there for probably 20 years and have never been disappointed. Food is delicious and reasonably priced. read more

Poor food, slow service. I'm not sure why people line this place. It is decorated like a boat house, that's kinda neat.

We met for a mini-family reunion on a Sunday afternoon. Even with a Vikings game playing in the background, the acoustics were favorable to party members who have hearing challenges. That's important! The service was excellent and responsive. Our server noticed that elbow room was a little tight & graciously brought another table to expand space. Food portions are huge! Prices very reasonable. Some highlights from the table: definitely the smoked salmon (available as an appetizer or salad). It's sourced from local Odenthal Meat Market and was delicious. The fried shrimp were extra large and plentiful. My hubby had the pasta and said it had a really nice kick. 12/12 enjoyed their food. We will be back for sure. read more

I'm giving this place a 5-star review because I've been here multiple times and it has been consistently delicious every time...and that's just wonderful!! I've been to Fishtale about 5 times now for lunch and dinner, and have always been happy with whatever I've ordered, and with the service. This is a busy place, and my only compliant about it would be that there is not enough parking. I've actually had to leave three other times because there was no parking :(. This place gets hopping! But with food this good I guess that makes sense :) Food...I've had the Russian Reuben twice...and likely will again if they keep it on the menu because it's so dang tasty! It's like a regular Reuben, but has coleslaw and it's just drippy, and tasty, and I want to eat it right now...Yum! They also have very tasty tater tots...Mmmm. I've tried the Vomacka soup (Czech) which was good, and interesting with the dill in it. Would I order it again...probably not as it's not really my taste, but was decent soup and people in this area love it! I've also had the Southwestern Penne pasta which was pretty good too. Lots of bell peppers, well-cooked pasta, and a very generous portion. The BBQ Chicken Chop Salad is also fantastic although very big, so a half size is plenty! Overall the portions are plentiful, the quality and taste is consistently very good, and the service is friendly and warm. It's no wonder it's always busy, but makes sense that it would be. read more

Fishtale Grill & Bar - Russian Reuben...my favorite!!!! - Bars Near Me - New Prague, Minnesota

I really wanted to like this place. The service was decent. Nice even. Unfortunately that doesn't make up for the food I received. I ordered the grilled mahi-mahi on "coconut" rice. It was a hefty $19 so I expected something with lots of flavor. What came out though was quite the opposite. The fish was almost like rubber, the "coconut" rice was just plain rice, unflavored. Ultimately, after 3 bites I realized that I couldn't eat this flavorless rubber. The person I was with ordered the walleye sandwich and said it was good. So there's that. And I wasn't made to pay for my meal so I appreciated that. I suggest taking it off the menu so that future patrons don't make the same mistake I did. read more

Great food , service is really good. They're fast and efficient and they listen to what you want. Would higher recommend.

Great atmosphere, great food, and even better service. Just an awesome place that is always giving back to support the local community

Service was outstanding, food was very tasty and hot very good. Definitely clean restaurant. I definitely would recommend and I give it a five star. read more

The BBQ chicken salad is so delicious here! I could drink the ranch dressing it's so good. The food is good here! Service can be slower paced so don't expect to get in and out quick though. read more

Fishtale Grill & Bar - Bars Near Me - New Prague, Minnesota

Decent food but takes forever!! Not pleased with the service. Takes forever to get seated and another forever to get food and drinks.

Great food. Friendly staff. I have never had a bad experience here. Favorites are Southwest Penne Pasta, Avocado Caprese Sandwich, Smoked Salmon appetizer. read more

My one-star rating reflects my last visit. Over all, I would give this restaurant a two-star review. I have been here many times and I usually just go for Saturday night prime rib. I also risk visiting Fish Tail because it is sadly the best restaurant in town (for dinner anyway). My visit last night was so bad though that I am going impose on myself a Fish Tail ban for at least 6 months. Hopefully, things will improve. And by "improve" I mean not be horrible. There is glaring lack of a management presence on Saturday nights here and it is the worst time to go. As for the food, do not order the mahi-mahi entree. The kitchen here has absolutely no clue how to prepare fish. Just don't order it. It's horrible. Skip all of the fish. Even the breaded fried fish is ridiculous. It is prepared with a heavy, dry batter. Gross. The local Pizza Ranch has much better fish on Fridays during Lent. It's really that bad. The burgers are your best bet. Or try the chopped steak entree. It's hard to mess up and is great comfort food. Ask for gravy on everything. The prime rib is usually fine but not always. The vomacka soup is good and is probably the best menu item. If your looking for a beer and a burger you probably enjoy your visit to Fish Tail. If you are looking for anything more, drive out of town. read more

I have only ordered their chicken wings to-go a couple times, but they are some of the best wings out there. Once the whole covid stuff settles down, I can see this being a place we go to more often, for sure! read more

The Fishtale is super cute! We were out riding the Harley and needed nourishment. We stopped here and I couldn't have been more pleased! From the outside, it looks sorta funky, but the inside looks like.... I'm not even sure how to describe it. I felt like I was IN a log cabin but then there were canoes and fake fish hanging on the walls. So.... I dunno what to tell you. I LOVED it, but it was a funny mixture of stuff. My favorite part was the kitchen. The kitchen was hidden behind a fake cabin with a boat on the roof. I mean, it was so cool! I totally failed to take a picture of it though. I started with a bloody and holy crap! It was amazing! The special of the day was a fajita wrap made with prime rib. Oh hello, my ears perked up and I was instantly sold. Prime rib is my jam and I love it with all my heart. My guy and I decided to split the fajita wrap with cottage cheese (ew, him) and the french dip with fries (yum, me). Everything was so delicious. The fajita wrap was everything. I was eyeing my guys half, even though it was in his hand and half gone.... The french dip was tasty and enjoyable, but after the fajita wrap, nothing could compare. I loved the fries, crispy on the outside and soft inside. Apparently, this place has some sort of food challenge involving a 3 pound burger and a ton of other crap that equals six pounds of food. I can neither confirm nor deny this. I only saw it on the website when I was searching for the menu on their site. All in all, it was a great meal! Would I make a special trip just for the food? Probably not. But if you're out on a motorcycle ride or passing through town, it's totally worth a stop. read more

See all

Had excellent meal and service this week. They offer outdoor seating, both screened porch as well as outdoor tables with umbrellas. All staff that we encountered were following Covid protocol. Server was friendly, attentive and helpful. We experienced speedy food service. Hubby had the special: roast pork, dumpling, gravy and sauerkraut. Very tasty and included homemade gravy, no artificial flavors were used (I'm a gravy snob). He enjoyed every bite. I had pulled pork wrap which was outstanding. It included a delicious coleslaw wrapped with the pork. $1 off happy hour drinks was a good deal. Will happily return anytime. read more

I was in the area visiting family. We had dinner here and it was good! I had the shrimp. Ok... It was good but obviously shrimp aren't native to MN. I would have gone with a fresh catch meal if I had to do it all over again. I was part of a group of 4. Besides my shrimp (which were good), someone had the prime rib (she loved it), someone had the pork and dumpling special (he loved it), and the 4th person had the walleye (she loved it and so did I as I tried it). Prices were a little on the high side but all in all worth it. Friendly service. It was quite busy for a Tuesday evening. I'd definitely go back next time I'm in town. read more

Good local restaurant! Sandy was our waitress and was fabulous! Attentive and great at what she does!