Any diner who’s lived on Maui for a while will fondly remember the world-famous Waterfront restaurant.

The former bastion of fine dining in Maalaea may be gone, but its legendary en Bastille fresh fish entree lives on at 5 Palms in Kihei.

Now through September, you may order fresh catch en Bastille, that is, “imprisoned” in ribbons of fresh angel-hair potato, yes, spuds, not pasta.

Then it’s sauteed and topped in a nest of fresh scallions, mushrooms, tomatoes and lemon beurre blanc – all served with Maui veggies and rice pilaf.

“When people see me working at 5 Palms and talk about the Waterfront and stuff the en Bastille dish invariable comes up as it’s fixed on their minds,” says former owner of the Waterfront and now 5 Palms Director of Operations Gary Smith.

“It’s really good. Oh-so good. I myself am excited because I miss it so much,” he continues. “It’s crispy on the outside and moist on the inside.”

Dine early from 5 to 6 p.m. and it’s priced at $29.95 or come later throughout dinner and it’s still only $39.95, around the same price as the old Maalaea Waterfront. How cool is that?

“We’re just really happy to have Gary at 5 Palms now,” says General Manager Moki Chong Kee. “He brings a lot of experience and so many people know him in the Maui community.”

The en Bastille fish changes daily and may rotate from monchong to opakapaka, depending on what’s fresh.

In addition, you may bring your favorite bottle of wine to enjoy in September with the special and 5 Palms will even waive your corkage fee.

“That’s also a great deal,” says Smith. “September is the month to fill seats and the diners will love it.”

Back by popular demand, 5 Palms famed 14-ounce, slow-roasted prime rib dinner is on on Sunday nights.

“Come early as it does sell out,” says Smith. “The prime rib comes with lobster mashed potatoes and fresh vegetables that change each Sunday.”

A daily special for dinner is 5 Palms’ very popular whole live Kona Maine lobster flown in daily from the Big Island. Each of the crustaceans weigh in at one and a quarter pounds and cost $39.95, seven nights a week based on availability.

The restaurant with incredible views up and down Keawakapu Beach also rocks with happy hour, which runs all the way from 3 to 9 p.m. and then a late-night happy hour goes from 9 to 10 p.m. with discounts on the entire sushi menu.

“Discounts on beer, wine, cocktails and some new pupus like crispy Asian chicken wings, baked chile shrimp and also crispy Brussels sprouts have made our happy hour voted one of the best on Maui for many years now,” says Chong Kee.

“5 Palms is also one of a very few Maui restaurants that serve breakfast and lunch both from 8 a.m. to 2:30 p.m., so there is always something for everyone.”

The expansive, open-air restaurant that overlooks the beach and Neighbor Islands is also a prime location for special events like weddings, birthdays, anniversaries, holiday parties and business functions.

“It’s located on Keawakapu Beach where Kihei meets Wailea with a view that can’t be beat,” says Smith. “Our location has one of the best sunset views on Maui. On top of everything else, we offer a kamaaina discount of 20 percent off on all breakfast, lunch and dinner entrees – not applicable to other discounts.”

Today's breaking news and more in your inbox

ncG1vNJzZmivp6x7rq3UoqWer6NjsLC5jq6lnJmkmrSwvsiznJ1nYmV%2Bd3uPcmZuZaCWua6%2Fjg%3D%3D