Stein Haus

Fantastic Friday fish fry. And prepare to wait unless you arrive at 430pm. Seriously. Is it worth the wait? I'd say yes but you may have a different answer, especially as it is crowded on a Friday and there is not a lot of room to wait. There are plenty of nearby options for fish fry, but don't expect a shorter wait and Dan's or anywhere else in the area. The fish is delicious. On other days the other food here is also above average. Also a full bar, so that helps kill some time as you wait for a table. If you know you face a wait, this will work for you. If you are in a hurry, there are McDonald's in Farmington or Hastings.

Hole in the wall place in Vermillion, just a little out of the way from the population but this place is still just crowded with locals and lots of laughs. It's loud because people are having good conversations, the servers are super busy, and it was just a little nuts when we went. My family enjoyed the fish plates on Friday and the all you can eat. The fish dinner is really big enough for this 300 lb guy, not sure if the all you can eat for an additional $3 was worth it...just a lot of food everywhere.Try it, you won't be disappointed

We saw that the Stein Haus was recommended by KARE 11 for Friday fish fry. We had never been to Vermillion, it was a nice drive from Rosemount. We arrived around 4:30 and it was busy and getting busier. We had to wait a few minutes for a table to open up. It's a small little diner where it seems the locals frequent.Seems like they would have a good burger but we were there for the all you can eat fish fry!The beer selection is OK. The hubs ordered the Grain Belt Premium and I a bock, which was our so I settled for a Leinie's. It complimented my fish nicely. Our meal came with buttered toast, baked bean and coleslaw with a choice of potato and of course the fish. Before we were finished with the fish we had they brought out another basket, well I guess we were eating more! It was busy so the server wasn't super attentive but when they came by they were very friendly. I'd like to go back to try their other menu items to see if it's comparable to House of Coates.

Four of us ate here for a Friday fish fry during Lent. We arrived just before 4:30 and found it very busy - something I took as a good sign. We waited in line for about 20-30 minutes. I counted 4 servers plus a bartender, and they were all very busy. It was nice and noisy, what with all the apparently happy diners talking together. Once seated, we had to wait another 10 minutes to place a drink order but, given how busy it was, the wait wasn't unreasonable. All four of us ordered the fish, with the only variance amongst us being our potato choice. One friend had fries, which she felt were not hot enough. Her husband had the hash browns, which he enjoyed and said were done to his liking. My wife had the baked potato, and she liked it. I had the tots, and they were good. The meals also came with garlic toast, coleslaw and baked potatoes, however the one nit I have about them is that they are served in one smallish bowl which is meant to pass around the table, meaning each of us was able to have only about a large tablespoon-sized portion of the slaw or beans. They did bring another serving of each upon request, and we all liked the beans and slaw, somewhat surprising to me because I don't really care for coleslaw at 95% of the places it's offered. Here, it was very good. The first round of fish was a little warmer than lukewarm, but it was very good and had the perfect amount of delicious batter. The second round of fish was nice and hot. We all agreed that we'd eat here again.

Hi: This is a great local spot- for locals. If you look like you're not from around here, you'll basically get ignored.Tried this restaurant on a Thursday night. Burger was decent. The name is deceiving because there is no German Food except for a Brat. Chalk this up as a local watering hole. Or a setting from the movie deliverance. Next time we'll check out House of Coates which is in the area on Hwy 52.

Went here because I was craving fish and there was a newspaper spread ranting and raving about the AYCE fish fry here.DEFINITELY a small town bar, do not go in with high expectations. This place was a mad house being a Friday during Lent. We waited about 30 mins tightly crammed in the door way before we were seated. Once they cleared a booth for us, the waitress simply asked if we were doing fish. We both replied yes and never even saw a menu. Drinks were brought out pretty quickly, however it was another 30 mins before we saw our food. The previous reviewer was correct about the sides. The beans had the distinct taste of Bush's canned beans, however the coleslaw was perfection. The fish was also pretty good. I've had better, but this wasn't too bad for a small town bar. The waitress also brought us another round of fish even though we didn't ask for it. This might have been wasteful if we had gotten full from the first round. We asked for the bill and was ready with card in hand, but were told they did not accept credit cards! WHAT?! Good thing there was an ATM inside! So bring cash! We probably won't come here again, but it was nice to try something small and local for a change.

Waited 45 minutes for 12 boneless wings. There are 25 total people here and only 3 ordered food. Finally arrived and it's nothing special. Fine to drink here but don't order food.

Please bring back the lightly battered jumbo shrimp.It is typically worth the drive for the spectacularly huge shatteringly crisp shrimp.What I was served tonight was not good. The shrimp was still huge but with such thick breading that when I peeled it off, the inside was like glue. The menu says battered--this was not.The server comped part of the meal, but I'm really hoping it was just the fact that it was New Years, a new cook and maybe no one had prepared the batter. Would love to hear this was just an error and I can continue to keep Steinhaus in my list of favorites places.

After revisiting several times over the past few months, and going hair in the fish twice, we will not return. They know that the customers come first, however, we experienced a complete lack of care as a customer, waitresses are too caught up on getting them seated and fed, then make room for more. I'm not one to stiff the wait staff, but I finally had to put my foot down! Sorry Steinhaus staff, we will not return until you put your staff through a retracing course....very disappointed

We still visit regularly. The year round Friday Fish Fry continues to satisfy, but the Thursday Ribs and Tuesday Tacos are better. There seems to be more servers than in the past. They are courteous and professional. We grab carry out quite often and they never skimp and have not made and mistakes (rare for carry out). We love it!