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.

What's All Over Albany?

All Over Albany is for interested and interesting people in New York's Capital Region. In other words, it's for you. It's kind of like having a smart, savvy friend who can help you find out what's up. Oh, and our friends call us AOA.


Recently on All Over Albany

The week ahead

Here are a few things to keep in mind, look forward to, or keep busy with this week, from the weather (chilly), to spooky tours,... (more)

Gawking at the new Schenectady train station

In a bit of a surprise the new Schenectady train station opened this past Wednesday, a few weeks ahead of the announced schedule. The $23... (more)

A little push up the hill

Wrapped into my update this past week about what it's been like to use a bike as one of my primary ways of getting around... (more)

A collection of castle day trips

This part of the country is dotted with castle-like structures, full of history, mystery, romance, and fairytale. Here's a handful of castles that are within... (more)

Classics of Science Fiction at The Linda

A multi-day get-together called Classics of Science Fiction will be at The Linda in Albany November 1-4. Blurbage: Guests include authors, artists, podcasters, cosplayers, business... (more)

Recent Comments

I ride every day to work, and also after work for exercise. I love the concept of being a person who happens to ride a bike. There's a level of bike riding, with the high performance gear and sleek clothing, that makes riding seem like its not for everyone. I try to avoid markers like that, and always wear regular clothing/shoes/backpack with dumpy-looking bike. One concession is bike gloves.

Gawking at the new Schenectady train station

...has 4 comments, most recently from Walter Clark

A collection of castle day trips

...has 1 comment, most recently from Jsc

A little push up the hill

...has 2 comments, most recently from Ryan H

Today's moment of mural

...has 3 comments, most recently from Rich

A year later I'm still using a bike to get around town -- here are a few thoughts about how that's worked out

...has 13 comments, most recently from Randal Putnam