Best Seafood Restaurants in West Allis

To be honest, I was unsure what to expect. Several (about 5) years ago the experience had not been pleasant. So decided to try again; I’m very glad I did - it was an awesome experience. The drinks, their specials, were superb. The waitress was knowledgeable about the menu, great recommendations. The meal came quickly, everything that should have been hot was, I had a beet salad with feta cheese that was to die for. We splurged on a very nice bottle of wine, my wife’s roasted chicken she said was delicious and while there were two lobster selections, the waitress helped me make a good decision - the result was fantastic, both in size, appearance & taste. Admittedly we spent more than I intended, however it was worth every dollar! Oh I should mention the small but nice raw bar; I have some familiarity with oysters and the NB selection was excellent. I rarely leave this long or detailed review, however, we will definitely return to the Milwaukee Harbor House and strongly recommend it to anyone who wants a great restaurant experience!!

Last year, we had really bad service and the food wasn't great either. Previous to last year , we went to this specific location every year for Christmas Eve for the past 10 years or so. We decided to go back one more time. The service and food have definitely improved. We had a brand new server and even though she forgot some things, she always took care of it and was very nice. We all have to start somewhere new , so be patient with new people. (Another table decided to fight with her and be combative when she wasn't completely comfortable, how very Christmas spirit of them ) TL;DR : The service is improving from last year and I'd go back again.

Our server was exceptional though we did have to wait a bit between our calamari and soup, and then to get our entree took a while, but it was Christmas Eve and they were busy so it was understandable. The food was delicious but we ordered our steak medium rare and they were well done- the waitress brought it to the manager’s attention and he definitely agreed with us that they were over done and asked us what he could do to make it right. We said we were just glad that he addressed the situation with us-that was enough as far as we were concerned. Later the waitress came over and told us that the manager would like us to have dessert on him, and we thought that was very nice. I had the dark chocolate butter cake and my sister had the crème brûlée- both were delicious and much appreciated. Treatment like this by the waitress, staff and manager is the reason we will keep coming back to Mitchell’s fish market and of course, the delicious food. They make you feel cared for here. More places should be like this restaurant! Go- you won’t be disappointed!

Christmas Eve dinner was outstanding. Sea Bass, Salmon, and a filet. All were excellent as was our waitress. The atmosphere is cozy and felt very festive. We will return soon.

We always have a great experience here. It was busy because it was Christmas, but we didn’t have to wait long for our meal. Best old fashioned we’ve ever had!! We loved our steaks and Brandy Alexander ice cream drink for dessert. Highly recommend. We come here at least once a year and are always treated really well.