Steinhaus - Vermillion

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.