Best Seafood Restaurants in Brown Deer

We haven’t been to this location since it was Pieces of Eight back in the 80!s. Harbor House is such a great reimagining of the space. The decore and layout is elegant and energetic with the open kitchen concept well executed. Service was above and beyond, with the kitchen and staff offering to make a perfectly executed off-menu item (shrimp alfredo) for my daughter on a busy Saturday night. I asked for a menu change as well, and they happily agreed. The food was all A+, with all 6 people greatly enjoying their meals and wine selections.

We had an early reservation because we were going to a concert. We were initially seated in a quiet dining room and my wife asked to switch to a more lively area, which they did without hesitation. Our waiters, Stanley and Diana were an awesome duo curating our experience. Friendly and knowledgeable, and just the right presence. Our steaks were superb. I got the bone in ribeye and my wife the petite filet and it was so well seasoned I didn’t have to ask for salt! For a starter I had the lobster bisque with large chunks of lobster and my wife got the wedge salad which the waiter offered to have chopped for her. Of course. Nice touch. They have an excellent wine list. We started with a Latour 1er Cru and then to a Spottswood Cab which was served in a crazy long gooseneck decanter. The waiter was standing about 6 feet away to pour. It was fun and we had a Super experience. I loved this place.

Pleasantly surprised at the wide choices available on the menu. Booth very comfortable. Large dining area and several smaller private rooms for private parties. Wait staff very accommodating with my change requests. Food high quality and healthy portion size. I'll be going back on Tuesdays when it's half-price bottle of wine night! Overall a much needed addition to the Bayshore Mall and the east-side restaurant scene!

We got there at 4pm. We had a reservation for a booth. Very happy with service and food.

My wife and I went to Mr. B's to celebrate our birthdays. Very clean and roomy dining area. The food was delicious. We tried the bacon appetizer: a generous portion of thick, meaty, and smoky bacon with mildly sweet glaze which was a great way to start. She had the filet and I had the NY strip. Both were cooked medium rare, and had a nice crust with a buttery, herb finish that perfectly complemented the robust flavor of the beef. The potato and side of roasted carrots were great compliments to the meal. The staff was very friendly efficient and knowledgeable. Overall, a fantastic dining experience.