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 lady in the window

We were walking by the Church of the Holy Innocents on Friday when this figure in the boarded-up window of one of the buildings behind... (more)

Gawking at the renovation of the long-vacant buildings on Broadway in Albany near the railroad overpass

The renovation of the buildings at 800-806 Broadway in Albany -- a strip of four buildings just south of the railroad overpass between downtown and... (more)

Interactive toiletry

Danny Hakim reviews the recently renovated Adelphi Hotel in downtown Saratoga Springs (starting at $384 per night) and finds a surprise in the bathroom: "There... (more)

Scanning that New York State Department of Health report that argues the case for legalizing recreational marijuana

The New York State Department of Health released its report on regulated marijuana Friday -- and it argues for legalizing recreational marijuana. Here's a chunk... (more)

Unsealed after a century

Divorce records are sealed in New York State for 100 years. And then they're open to the public. So Ken Crowe and Tim Blydenburgh of... (more)

Recent Comments

Wish they open the old McCormick road between Albany and Bethlehem for walkers and bikers so more people would have access to the trail from the Westmere, Albany, and Guilderland side.

A few more bits about the present and future of the Helderberg-Hudson Rail Trail

...has 8 comments, most recently from CB

Scanning that New York State Department of Health report that argues the case for legalizing recreational marijuana

...has 2 comments, most recently from CB

Local places to buy head scarves?

...has 1 comment, most recently from J

Checking out the new Rensselaer esplanade

...has 2 comments, most recently from Daleyplanit

There will be a film shoot in Albany next week -- and a bunch of road closures and detours

...has 5 comments, most recently from Joseph