Stein Haus - Vermillion

This restaurant is absolutely outstanding. They offer an all-you-can-eat meal for $15. Reservations can be made by phone. The menu includes fish, coleslaw, beans, and your choice of potato. This meal is to die for - thank you for checking out this phenomenal restaurant. Enjoy!

My first time at Stein Haus was a pleasant surprise. Despite being a small town bar, the atmosphere was great and the place was immaculately clean, even the ceiling fans. I was part of a large group, around 10 people, and we received exceptional service. The food arrived promptly and my order of Appetizer mini tacos and the Chicken drumlets basket with fries and garlic toast was top-notch. Everyone in my group seemed satisfied with their meals as well. I would highly recommend a visit to this restaurant.

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. Itwas nice and noisy, what with all the apparently happy diners talking together. Once seated, we had to wait another 10 minutesto place a drink order but, given how busy it was, the wait wasn?t unreasonable. All four of us ordered the fish, with the onlyvariance amongst us being our potato choice. One friend had fries, which she felt were not hot enough. Her husband had thehash browns, which he enjoyed and said were done to his liking. My wife had the baked potato, and she liked it. I had thetots, and they were good. The meals also came with garlic toast, coleslaw and baked potatoes, however the one nit I have aboutthem is that they are served in one smallish bowl which is meant to pass around the table, meaning each of us was able to haveonly about a large tablespoon sized portion of the slaw or beans. They did bring another serving of each upon request, and weall liked the beans and slaw, somewhat surprising to me because I don?t really care for coleslaw at 95% of the places it?soffered. Here, it was very good. The first round of fish was a little warmer than lukewarm, but it was very good and had theperfect amount of delicious batter. The second round of fish was nice and hot. We all agreed that we?d eat here again.

Small town bar. A little confusing as there are 3 doors and no clear hostess stand. The staff was friendly. We were there for the fish fry, the batter was good although their fryer was a little hot. They were very very busy and so it took a while to getour table and our food. The table itself was clean but wonky, it tilted back forth, the booths tilted back and forth. The personsitting behind me would push on my seat back, and I'd have to push back so as not to be against the wonky table. The restaurantwas clean and they turn tables quickly. A little expensive for cheap beer but thats inflation for ya.

We have been frequenting this restaurant for more than three decades! We originally came for the Fish Fry, and it's what has kept us returning all these years. We never order fish from anywhere else because we know it won't compare to the quality at Stein Haus! Additionally, our fantastic server Jean always takes excellent care of us. Give this hidden gem a try, you will not be let down!