Wolfgang’s Steakhouse Maui — Restaurant in Maui

A 1940’s-themed New York steakhouse on Maui is welcome news to me! We dined at the Waikiki location years ago but still excited to try their newest venue in our backyard. Aside from the handful of locations in the Big Apple and a sole Boston spot, the rest are internationally situated, with the two eateries in Hawaii being part of that geography.

ATMOSPHERE: Located in The Shops At Wailea, they’ve taken over the space previously occupied by Longhi’s. The dining room is airy with beautiful lighting, a modern woodiness and showcases an impressive wine display. Outdoor seating is available and is where we sat in the most perfect weather ever. No views but it’s still enjoyable. They were eerily empty for a Saturday night so hopefully that’ll change once word gets out as they’ve been open for about a month as of this review.

RESERVATIONS: Not required at the moment as they seemed pretty slow.

PARKING: Plenty of free parking.

DINNER MENU: Extensive wine list, cocktails & beer, steak, lamb, seafood, desserts.

BEVERAGE: Leave Only Footprints - $20.00 Vodka base with slightly tart and citrusy notes. Don’t forget the blueberry juice-filled pearls at the bottom that pop like caviar. Highly recommended!

FOOD: House Bread Of the three varieties served, the black squid ink-colored loaf caught everyone’s eye. It didn’t taste any different than the plain and onion varieties aside from a hint of sweetness from the baked-in cranberries.

Caesar Salad - $16.00 Pictures do not do this salad justice as they all look plain and undressed. Order it! It was by far the tastiest caesar I’ve had in a while. Two yums up.

Steak For Three - $315.00 Four of us shared this t-bone and finished all but three pieces of dry-aged, buttery, medium rare goodness. Bottled house steak sauce is available but none was needed for this purist.

For sides, we chose spinach (someone in our party wanted it steamed which wasn’t the best preparation), jumbo baked potato (very mainstream and a bit overcooked), asparagus (pass on this), sautéed mushrooms (excellent) and sautéed peas & onions (very good).

Fresh Catch of the Day - $53.00 The bite of ono I had was tasty but the fish’s texture was a tad dry and crumbly. The exterior was breaded and buttery with a slight crunch.

DESSERT: New York Style Cheesecake - $16.00 It’s a generous slice and enough for 3-4 to share. That said, it wasn’t as airy and light as my benchmark favorite from “The Factory”, but the flavor was good. My only dislike was the overly moist and spongy crust.

SERVICE: Host greeting wad friendly and immediate.

Lokahi was a terrific server. Professional, knowledgeable and friendly. Everyone was on top of their game and we never felt rushed (I’m the slowest eater on earth).

TIP: Lunch service to start in a few weeks followed by breakfast. When all is said and done they’ll be open daily from 6am till 9pm.

OVERALL: Wonderful addition to the rock’s dining scene. Looking forward to their breakfast &...

Ugh. Nothing short of a disappointment and wasted meal at this place, which we totally regretted trying out. It had higher ratings elsewhere so we took a chance. Hostess was very sweet, but that’s where it ended.

Super slow service at the table. Waiter kept forgetting to bring bread even though he passed our table several times for the table next to us. Never checked on us after we got our food dropped off by other staff. Steak was cooked incorrectly, but he didn’t check on it/us and disappeared for a long time. Ate as much as possible while waiting for him to come back. No other staff came near. Maybe they were understaffed. Not sure it would have made any difference to tell them unless they gave a discount or it was free.

The patio was pleasant - I mean it is Maui and the weather was beautiful - but their music over the speakers and the music from the restaurant directly above competed with each other the entire time so it just felt like a lot of chaotic noise. Both had patios so the noise carried.

Potatoes were so overpowered by garlic they were completely inedible (and I love garlic). Wolfgang salad was a weird recipe, but some may like it. It sounded better than it tasted. Had hoped it’d be a creative thing (with both shrimp and cubed bacon chunks) that would taste good and somehow they’d pull it off and unique combo like some chefs can do. But they just didn’t. Spinach was OK. Bread and butter were best parts of the entire overpriced meal.

A nearly $200 steak should be amazing anywhere, and this was just not good. At all. Barely edible and only around the edges. Had to finally get up to ask for the check after being there for nearly 2 hours, and we ordered right away. My spouse didn’t want to complain so we didn’t and paid for the meal, considering it as our own mistake for not reading reviews here.

So for those looking for a great dinner, take this as your warning. Many other places at same price point or even less near by that you’ll...

We recently dined at Wolfgang’s Steakhouse in Wailea, and unfortunately, our experience was extremely disappointing. To start, the service was painfully slow. It felt like we were constantly waiting—for someone to take our order, for our drinks to arrive, and then even longer for our food. What should have been a relaxing evening turned into a frustrating ordeal. The place was empty too. Maybe 3 tables total so I’m not sure what the heck was going on.

When our $315 steak for 3 finally arrived, we were shocked to find out is was cooked well done, even though we specifically ordered it medium rare. The steak was tough, dry, and definitely not worth the hefty price tag. I mentioned this to our server, who incredibly insisted that the steak was actually medium rare. It was a frustrating and uncomfortable interaction, and rather than correcting the mistake, the server chose to argue with us..

To make matters worse, the specialty Wolfgang salad we ordered as an appetizer had a shrimp that was still frozen and some stale bacon. This is simply unacceptable for any restaurant, let alone one that markets itself as a high-end steakhouse.

Overall, the experience at Wolfgang’s Steakhouse in Wailea was far far below expectations. The combination of slow service, overcooked steak, and the poor handling of customer feedback left a bad taste in my mouth—both literally and figuratively. I would not recommend this restaurant, especially given the high prices and lackluster quality of both the food and the service.

This place will go out of business next by next summer. Do yourself a favor and go to Ruth Chris for a way better experience for probably half...