Owner Aliza Byrne describes her new restaurant Aleeza that opened on Georgia Avenue in West Palm Beach on Wednesday, Nov. 4, as a love story.

The restaurant’s name is a take on her own even though it’s spelled differently. It’s how she pronounces her name, but so many people say ‘Aliza’ that she says with a laugh that using this spelling “people would actually pronounce it correctly.”

She calls it a love story because it sits almost directly across the street from another restaurant, one she owns with her husband Matt Byrne. The popular Mr. B’s opened in February 2025.

With Aleeza representing her and Mr. B’s representing her chef and restaurateur hubby, she delved even further in the super-fun narrative saying “I’m the sexy ‘dinner-only’ restaurant” and across the street he’s the “super cool Old Florida Tavern.”

Aleeza opens on Georgia Avenue in West Palm Beach, see photos

1 of 11

Beautifully prepared, the boneless, butterflied branzino is one of the dishes at the new Aleeza on Georgia Avenue in West Palm Beach. (Provided by Aleeza)

Aleeza is located in the completely renovated, 80-year-old Blumer & Stanton Building now known as “The Factory.” The structure features open-beam, sky-high ceilings with beautiful, tongue-and-groove woodwork. The rest of the design is the work of David Lucido, the mastermind who also created the beautiful “Old Florida” tavern look at Mr. B’s.

Though on opposite ends of the style spectrum, Aleeza is done with the same care as her “gentleman caller” across the street.

Aleeza is white tablecloth and elegant, but with plenty of warmth and hospitality.

The menu is modern Mediterranean and is a meld of Aliza and Matt. Aliza said her father is Israeli and she would travel with him to Israel in the summers when she was growing up. Two of Matt’s mentor chefs were Greek and French. She said it’s “our version of that Mediterranean diet that everybody loves. Lots of proteins and veggies and just a really cool vibe.”

“Everything is made in-house,” Byrne said. She said the style of cuisine they’re doing at Aleeza lends itself to plenty of vegetarian and gluten-free options as well.

Beautifully prepared, the boneless, butterflied branzino is one of the dishes at the new Aleeza on Georgia Avenue in West Palm Beach.

Beautifully prepared, the boneless, butterflied branzino is one of the dishes at the new Aleeza on Georgia Avenue in West Palm Beach.

Byrne raved about dishes including their Mezze platter with hummus, baba, tzatziki, vegetables and grilled pita bread; her husband’s favorite the Shrimp Pil Pil featuring beautiful shrimp, lightly dusted and pan fried in an amazing chili oil and served with pita bread; Aleeza’s Bayit Chicken (Bayit is Hebrew for home) marinated in Greek yogurt with herbs and spices; the gorgeous whole grilled branzino which is served butterflied and boneless; an Israeli-style chicken schnitzel; seared king salmon and much more.

Though the cocktail menu has multiple tempting options, given the previously mentioned narrative, the “I ❤️ Mr. B” featuring High West Bourbon, peach, thyme, lemon and agave seems like a must-try.

Byrne said they are excited about Aleeza, proud of what they’ve already accomplished across the street at Mr. B’s and thrilled to be a part of what’s happening on Georgia Avenue.

Aleeza on Georgia Avenue in West Palm Bach is owned and operated by Matt and Aliza Byrne. They are the same couple behind the Mr. B's across the street and Kitchen on Belvedere Road.

Aleeza on Georgia Avenue in West Palm Bach is owned and operated by Matt and Aliza Byrne. They are the same couple behind the Mr. B’s across the street and Kitchen on Belvedere Road.

Aleeza, West Palm Beach

Where: 5114 Georgia Ave., West Palm Beach

Hours: Tuesday to Sunday with dinner starting at 5 p.m.

Information: instagram.com/aleeza

5 new Palm Beach County pizzerias worth drooling over

1 of 52

The hot Stracciatella pizza at Ben’s Pizza, seen lying alongside a slice of their traditional pepperoni, features melted mozzarella cheese over San Marzano tomato sauce, charred pepperoni cups, creamy stracciatella cheese, fresh basil and a drizzle of hot honey. Find out more (Eddie Ritz, Palm Beach Post)

Eddie Ritz is a journalist at The Palm Beach Post, part of the USA TODAY Florida Network. You can reach him at eritz@pbpost.com. Help support our journalism. Subscribe today.

This article originally appeared on Palm Beach Post: Modern Mediterranean restaurant opens in West Palm’s latest hot spot

Dining and Cooking