The corner of 904 East Las Olas Boulevard that spent decades as Mango's is about to become NAIA, a Mediterranean restaurant with Asian flavors opening October 22 from the team behind Yolo. The 5,700-square-foot space seats more than 200 people between its dining room, bar and private areas, and it arrives with robata skewers, sushi rolls and seafood flown in from Tokyo's Toyosu fish market.
NAIA is the latest project from the Restaurant People, the Fort Lauderdale hospitality group led by co-founder and CEO Tim Petrillo, according to Miami New Times. The name itself nods to water in motion, and the menu of lighter, wellness-leaning shareable plates was styled to court Fort Lauderdale's growing population of younger downtown residents, per Lifestyle Media Group. Executive chef Miguel Casanova runs the kitchen, while corporate sushi chef Ped Phommavong oversees the sushi program, per the Miami New Times report.
A Decade-Long Rebuild of a Las Olas Landmark
Getting to opening night took nearly ten years. The Restaurant People purchased the Las Olas real estate in hopes of eventually regaining control of the leasehold, then rebuilt the structure, moving it 25 feet back from the sidewalk to widen the pedestrian walkway and carve out an outward-facing street bar, Lifestyle Media Group reports. For 25 years before that, Mango's Restaurant and Lounge occupied the site and was known for live music.
The physical overhaul comes amid downtown residential growth and a younger population; NAIA offers lighter, shareable Mediterranean and Asian menus, per the same Lifestyle Media Group report. South African interior architect Tristan du Plessis designed NAIA's interior and previously collaborated with the Restaurant People on Giselle, according to the South Florida Business Journal. Inside, diners will find an open kitchen with live robata cooking, limestone and wood finishes, a 24-foot communal table seating 20, and a portrait by Justin Nomad made from charred timber, per Miami New Times.
What's on the Menu
The food leans into shareable plates built for groups. Starters include house-baked sourdough pita, muhammara, spicy feta mousse and herb labneh, alongside harissa chicken and Scottish salmon robata skewers, wagyu dumplings and sticky Korean-glazed octopus, according to Miami New Times. Also on the menu: butternut squash carpaccio with yuzu aioli and scallion ash, and steak tartare over crispy sofrito rice.
Sushi rolls draw on the same Mediterranean-Asian mashup, including the Athens roll with ora king salmon, whipped feta and crispy phyllo, and the Kataifi roll with tuna, dukkah and melon wrapped in shredded pastry. Mains stretch to salmon meunière with beluga lentils, lobster in panang curry and a filet surf-and-turf with buttered lobster, while dessert brings baklava and a Dubai-style soft serve finished with pistachio, kataifi, candied nuts and Valrhona chocolate, per the Miami New Times report.
Beyond the main dining room, NAIA includes a 600-square-foot private dining room, and the restaurant plans to host a DJ as part of its evening programming. Dinner service runs daily starting at 4 p.m., with the restaurant closing at midnight Sunday through Thursday and 2 a.m. on Friday and Saturday. The bar holds weekday happy hour from 4 to 7 p.m., according to Miami New Times.
Racing the Boat Show Calendar
NAIA's October opening was timed to land just before the 67th Annual Fort Lauderdale International Boat Show, running October 28 through November 1, an event that draws more than 100,000 attendees and that local restaurateurs treat as the unofficial start of the region's high dining season, according to the Thormann Caltabiano Group. Rather than launch at full capacity, NAIA plans a phased rollout: daily dinner first, lunch added within one to two weeks, and brunch following two to three weeks after opening, per the Ramona Bautista Team.
NAIA's debut lands amid heavy turnover along East Las Olas Boulevard this fall, with high-end newcomers like Lebanese restaurant Amal and Caviar Club opening even as 25-year neighborhood anchor Big City Tavern closed its doors, the Ramona Bautista Team reports. The corridor's changes are part of a wider downtown surge that also includes the October ribbon-cutting of Sweetwaters, a nearly 10,000-square-foot waterfront restaurant from Rusty Pelican's parent company inside the newly renovated $15 million Huizenga Park, according to What Now Miami.
That investment isn't confined to Las Olas Boulevard itself. The redeveloped Las Olas Marina nearby is now anchored by Cameron Mitchell Restaurants' two-story, 15,000-square-foot Ocean Prime, a sign that Fort Lauderdale's dining boom is spreading across multiple waterfront corridors, per Red Pin Realty. The Restaurant People itself is no stranger to this kind of expansion, having built more than 85 hospitality concepts across South Florida since founding Himmarshee Bar & Grille in 1997 under Petrillo, culinary director Peter Boulukos and developer Alan Hooper, according to S. Florida Business & Wealth.
NAIA is located at 904 E. Las Olas Blvd. in Fort Lauderdale.
