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

Photos from the "Inaugurate Resistance" march and rally in Albany

Thousand of people turned out in Albany Saturday for the "Inaugurate Resistance" march to protest the presidential administration of Donald Trump and rally for issues... (more)

Taking in The People's Art

Let's look at some art. That sounds like a good idea today. We got a chance this week to finally check out The People's Art... (more)

The @Hudson Park residential conversion in Albany gets planning OK

Another residential conversion -- this one will add 75 apartments to the Hudson/Park neighborhood -- got the OK from the Albany planning board Thursday evening.... (more)

Stuff to do this weekend

We do solemnly swear that we will faithfully execute the task of finding you stuff to do this weekend, and will, to the best of... (more)

Morning Blend

Inauguration Many "New York Republicans at the presidential inauguration festivities" articles: + Local state Senator George Amedore on Trump: "We need a fighter in Washington... (more)

Recent Comments

Bruce Fence Company came through for me in a big way last spring. Another local fence company gave me a price and a date and then faded away. (Perhaps a bigger job came along, but have the decency to call.) Needless, to say this failure to keep the date as promised created frustration with the neighbor on the other side of the fence. From my first telephone contact with Bruce to my first visit in their office and then through to completion of the job, every interaction was friendly and professional. The entire transaction went like clockwork.

Just down the road for Albany: paying for parking by license plate and mobile app

...has 4 comments, most recently from Mike

A good contractor for installing a fence?

...has 7 comments, most recently from Alf

The new plan for a big mixed-use development near Quackenbush Square in Albany

...has 13 comments, most recently from Stan

The @Hudson Park residential conversion in Albany gets planning OK

...has 2 comments, most recently from Stan

New online home for the Cohoes Mastodon

...has 1 comment, most recently from Tim