Jump to the main section.
















Phoenicians Mediterranean Palace

Phoenicians Mediterranean Palace Robert Rahal

Robert Rahal

The new Phoenicians Mediterranean Palace recently opened on Fuller Road in Colonie. It's the successor to the Phoenicians Restaurant on Central Ave -- and it's big. The space itself is huge, and owner Robert Rahal has big plans for it.

Here's a quick look around, along with a few bits about what's in the works...

Look up

There are a handful of photos above in large format -- click or scroll all the way up.

What's in store

Phoenicians Mediterranean Palace dining area

Phoenicians Mediterranean Palace currently makes use of 12,000 square feet in a strip mall on Fuller Road (it's the former Deli Warehouse space), and Robert Rahal said they'll soon be using 20,000 square feet -- with plans for more square footage after that. (The space is roughly the size of a small supermarket.) So, yeah, it's really big.

Here's what's in store for the ambitious plan for the space:

+ A restaurant serving breakfast, lunch, and dinner. This portion is already open.

+ A coffee shop and wi-fi lounge, also already open.

+ A Mediterranean deli counter (operating), an Italian deli counter (starting this week), and a kosher-style deli counter (starting soon).

+ Baked goods and desserts, starting up soon.

+ A full bar -- this is not yet operating because they're waiting on a liquor license.

+ A banquet hall space, planned for the near future.

+ Rahal is a jeweler and goldsmith, and the venue also includes space for this business. (It had previously been located across Central Ave from the former restaurant.)

"It's a huge jump," Robert Rahal told us this week of the project. "It was time for me to expand. At my other location, I could only go so far. I needed to expand and I made it."

Rahal said he had been looking for a space for the project for the last five years before finally coming across this place two years ago. He was drawn to the location and ease of access from both I-87 and I-90 -- "It's super easy to find." And he liked that it's just down from the road from UAlbany and the College of Nanoscale Science and Engineering.

Also: There's parking, and lots of it. Rahal said the previous Phoenicians location had just 16 parking spaces on site and it was a constant struggle, especially when hosting larger parties and events.

Phoenicians Mediterranean Palace bar


So why make the jump and take on such a big project?

"Getting everyone under one roof, that's my main inspiration," Rahal explained. "For the Mediterranean people, for the Middle Eastern people -- that's combined, the Muslims, the Christians, the Jewish -- there is not one place where you can come in and have a meal that welcomed these three people all at the same time. And that's what made me fall in love with the idea. I need a place big enough to hold a party for either one of us welcome, every one of us welcome. Something for them to do all under one roof."

Rahal himself is from the Mediterranean. He immigrated to the United States from Lebanon in 1984. And he clearly loves this area -- get him talking about it, and he'll go on about the Capital Region's location, its weather, its amenities, the Hudson River, the "awesome" people here.

"I am an immigrant and I am proud of it. But I am more proud that I am a US citizen."

If you ever ate at the former Phoenicians location, there's a good chance you met Rahal -- who, in our experience, was always exceptionally warm and gracious. So we were curious about his philosophy of hospitality.

"I always want to treat people the way I want to be treated. And I don't want it any other way," he said. "Whenever I leave my businesses, I am a customer everywhere. And I do know where I want to go back again and again and where I do not want to go back again. If I don't feel welcome, if I don't feel that warmth and smile, shake hands, tell me your name... I don't want to be there. I remember people by their names, not just their faces. I remember everyone who comes into my door, I have to acknowledge everyone who comes into my door, make sure they know I know they're here. That's what I want to do."

Phoenicians Mediterranean Palace entry

What's next

As the various aspects of the Phoenicians Mediterranean Palace get up and running over the next few months, Rahal said he expects the business will eventually include 50-60 jobs.

And he said he's also working on another project -- something even bigger -- that he wasn't ready to disclose yet, just that it's something unique for this area and may not exist in this country. He's looking about five years out in the future for that.

"This is only the tip of the iceberg of what I have coming up for Albany."

Find It

Phoenicians Mediterranean Palace
71 Fuller Rd
Albany, NY 12205


I love his enthusiasm and wish him tremendous success. Hope to get there later in the month to check it out!

The half Armenian side of me is beyond excited about this whole concept/place!

Middle Eastern/Mediterranean is my favorite ethnic cuisine, but beyond that I love how Mr. Rahal envision his "palace" as a welcoming space to bring together Muslims, Jews, and Christians. We need this kind of thinking more than ever in these tense days where many social groups have been pitted against each other. Goes to show what great things immigrants contribute to our community!

Not surprised last nights dinner at this new locations is tops!

He's proud to be an American.


The Palace has been a labor of love for Robert and his wife Rindala. The food is still outstanding and with a larger kitchen there are now more dishes for people to try. The food has mass cross appeal; not only healthy and delicious, but also many Vegan and Gluten Free options. Even if you have never had shawarma, chances are you will love it! Hummus, freshly baked pita, lamb chops, and a delicious salmon dish are all on the menu and provide something for everyone. The Mediterranean breakfast specials are delicious and if I could eat Shakshuka every day (eggs poached in a delicious fresh tomato vegetable sauce) I would! I see Phoenicians Mediterranean Palace as a gathering place for many events and hope the public soon falls in love with it.

So proud of you Uncle!
Food is delicious, the place looks great and inviting.
Wish you the best and Good luck.

Say Something!

We'd really like you to take part in the conversation here at All Over Albany. But we do have a few rules here. Don't worry, they're easy. The first: be kind. The second: treat everyone else with the same respect you'd like to see in return. Cool? Great, post away. Comments are moderated so it might take a little while for your comment to show up. Thanks for being patient.

The Scoop

Ever wish you had a smart, savvy friend with the inside line on what's happening around the Capital Region? You know, the kind of stuff that makes your life just a little bit better? Yeah, we do, too. That's why we created All Over Albany. Find out more.

Recently on All Over Albany

39th Annual Photography Regional Select Show

We got a chance this week to stop in at the 39th Annual Photography Regional Select Show at the Albany Center Gallery. It displays works... (more)

The Capital Region is growing very slowly -- which is better than many other parts of the state

The population of the Albany metro area was up slightly in 2016 compared to the year before, according to new Census Bureau estimates out this... (more)

Updates: 3Fish Coffee, 288 Lark Street

Quick updates on a couple of Lark Street-area storefronts... 3Fish Coffee The new cafe next to the Downtube on Madison Ave across from Washington Park... (more)

Stuff to do this weekend

OK, March is still doing its lion thing, but it's spring and it's the weekend -- two things to be happy about. After the jump,... (more)

Morning Blend

American Health Care Act + A spokesman for Elise Stefanik said Thursday evening she's still undecided about how to vote on the American Health Care... (more)

Recent Comments

I was very negative about the road diet when it was announced but I really love it and am excited to see it continue all the way to Lark. I eat my words!

Updates: 3Fish Coffee, 288 Lark Street

...has 3 comments, most recently from Chris Miles

The Capital Region is growing very slowly -- which is better than many other parts of the state

...has 1 comment, most recently from Jamie

The ghost of Eva Tanguay

...has 19 comments, most recently from PianoPlayerMalcolm

Drawing: Tickets for John Mayer at TU Center + a gift card for Ama Cocina

...has 105 comments, most recently from Steve G

Central Warehouse

...has 59 comments, most recently from Bobbi