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.

Hi there. Comments have been closed for this item. Still have something to say? Contact us.

The Scoop

For a decade All Over Albany was a place for interested and interesting people in New York's Capital Region. It was kind of like having a smart, savvy friend who could help you find out what's up. AOA stopped publishing at the end of 2018.

Recently on All Over Albany

Thank you!

When we started AOA a decade ago we had no idea what was going to happen. And it turned out better than we could have... (more)

Let's stay in touch

This all feels like the last day of camp or something. And we're going to miss you all so much. But we'd like to stay... (more)

A few things I think about this place

Working on AOA over the past decade has been a life-changing experience for me and it's shaped the way I think about so many things.... (more)

Albany tightened its rules for shoveling snowy sidewalks last winter -- so how'd that work out?

If winter ever gets its act together and drops more snow on us, there will be sidewalks to shovel. And shortly after that, Albany will... (more)

Tea with Jack McEneny

Last week we were fortunate enough to spend a few minutes with Jack McEneny -- former state Assemblyman, unofficial Albany historian, and genuinely nice guy.... (more)

Recent Comments

My three year old son absolutely loving riding the train around Huck Finn's (Hoffman's) Playland this summer.

Thank you!

...has 27 comments, most recently from Ashley

Let's stay in touch

...has 4 comments, most recently from mg

A look inside 2 Judson Street

...has 3 comments, most recently from Diane (Agans) Boyle

Everything changes: Alicia Lea

...has 2 comments, most recently from Chaz Boyark

A few things I think about this place

...has 13 comments, most recently from Katherine