Delicious Debuts

Five new must-try restaurants around West Palm Beach everyone’s talking about

The only thing that’s sure about West Palm Beach is that things are constantly changing. There’s a slate of new hotels and luxury residences being added to the burgeoning city, and West Palm Beach’s food scene is bursting with innovative restaurants. From a marina front restaurant to a sleek sushi bar, here are five new restaurants defining the city’s next wave of dining. 

Estiatorio Milos 
Estiatorio Milos offers a cosmopolitan dining experience in downtown West Palm Beach. First impressions are everything, and upon entering, a gorgeous winding staircase leading to the restaurant’s second-floor terrace draws your attention. The restaurant’s stunning architectural details create a luxe and inviting dining room, and the soft lighting, light wood floors, and neutral furniture pull the design together. The food is elevated too: seafood arrives fresh daily, and diners can order seafood by the pound in the restaurant’s market, which they can peruse before ordering. Some notable dishes on the West Palm Beach menu are the Bay of Fundy Lobster Pasta and the farm raised lamb rack. 

Mary Lou’s 
Mary Lou’s, West Palm Beach’s newest cocktail lounge and speakeasy, is a delightful fusion of decadence and Palm Beach vintage charm. Housed in the former Berto’s Bait & Tackle, a West Palm Beach staple for over 50 years, the restaurant is a visual treat. The opulent interior, adorned with one-of-a-kind artwork, velvet drapes, and animal print furniture, pays homage to the glamour of Palm Beach in the 70s and 80s. The cocktail menu is equally creative, with the ML Margarita, infused with pineapple and spring onion, offering a surprising balance of tropical sweetness and fresh, savory kick.  The food, like the decor, is eclectic, with light bites like crispy octopus, maple pork belly skewers, and grilled lamb chops. 

Moody Tongue Sushi 
The Hilton West Palm Beach is a downtown fixture, and the newly renovated hotel recently introduced a unique 13-course omakase sushi experience, Moody Tongue Sushi, which was recently awarded a Michelin Selection. The menu features hyper-seasonal ingredients, and during dinner, Chef Hiromi Iwakiri expertly pairs dishes with a curated beer selection from the Michelin-starred Moody Tongue Brewery. Though the menu changes often, some highlights include sea scallops, ostera caviar, and Florida Stone Crab hand roll. The restaurant features a rich, dark interior and a softly lit dining room, creating an intimate atmosphere that’s an ideal backdrop for a milestone celebration. 

Lamarina 
Lamarina, a new addition to the waterfront dining scene in West Palm Beach, offers a unique dining experience. Nestled inside the Safe Harbor Rybovich Marina on Flagler Street, this 200-seat indoor/outdoor restaurant is a sophisticated gem. The menu is a delightful fusion of Mediterranean, Latin, and Asian dishes, with standouts like the crispy Maine lobster tacos and grilled Spanish octopus. The waterfront enclave also boasts a long list of sushi options, and the LaMarina roll with King crab, torched salmon, and truffle miso glaze is a popular choice. Surrounded by mega yachts, the relaxed yet refined atmosphere of the restaurant makes it an ideal spot for a special night out. 

Cove Cafe 
The recently opened Cove Cafe, an Italian-inspired casual cafe from North End Hospitality, is a welcome addition to West Palm Beach’s dining scene. Tucked into the first floor of the luxury Icon Marina Village apartments, the casual restaurant is perfect for a midday treat. The food is incredibly fresh, with nearly everything, from the pizza sauce to the handcrafted sausage and fluffy pizza dough, made in-house daily. There’s also a delectable selection of salads and sandwiches, including the crowd-pleasing prime steak sandwich. With its inviting environment and elevated flavors, Cove Cafe is poised to be a favorite neighborhood cafe in West Palm.