Greek Souvlaki

Call Directions Website Contact the restaurant

Greek Souvlaki Established in 1972, Greek Souvlaki is known for being the first restaurant to ever serve the Gyro Sandwich in Utah. We have won Best Gyro over 10 years!

Greek Souvlaki was founded in 1972 by Lee and Mary Paulos. They were the first to bring yeeros (gyros) to Utah. It was a family visit back to Greece that sparked the idea of a restaurant. Lee's brother, Tasos Petropoulos, owned a small restaurant serving yeeros in Pireaus and Lee noticed that the tourists loved them. At first, Greek Souvlaki only sold three items: yeeros (gyro), souvlaki, and beefteki. The red sauce was the specialty sauce, in fact white sauce was added many years later! With Mary's home made recipes and Lee's inventive and creative mind, they added many other items to their menu. The business has grown with two additional stores since Lee and Mary retired in the year 2000. Great customer service, good quality products, and absolute dedication was the recipe for success. Their sons Frank, Leo, and Chris have taken over the business and are using that same recipe for the future of Greek Souvlaki!

https://ow.ly/WSkr50ZzXEfClick here and cast your Vote! Voting is from August 1 to August 31. Spread the word and help s...
08/15/2026

https://ow.ly/WSkr50ZzXEf
Click here and cast your Vote! Voting is from August 1 to August 31. Spread the word and help support all the local businesses in Utah.

https://ow.ly/keIS50ZzXEeClick here and cast your Vote! Voting is from August 1 to August 31. Spread the word and help s...
08/15/2026

https://ow.ly/keIS50ZzXEe
Click here and cast your Vote! Voting is from August 1 to August 31. Spread the word and help support all the local businesses in Utah.

Heavy and Hearty. It's Greek spaghetti.
09/18/2025

Heavy and Hearty. It's Greek spaghetti.

Salads straight from the Mediterranean.
09/15/2025

Salads straight from the Mediterranean.

Things are about to get messy. Greek Fries style.
09/11/2025

Things are about to get messy. Greek Fries style.

When everyone can't agree on Greek, we have plenty of other options the entire family can enjoy.
09/08/2025

When everyone can't agree on Greek, we have plenty of other options the entire family can enjoy.

Don't go to bed hungry. Greek Spaghetti with Meat sauce.
09/04/2025

Don't go to bed hungry. Greek Spaghetti with Meat sauce.

Sending everyone some Labor Day love!
09/01/2025

Sending everyone some Labor Day love!

Extra layers for extra flavor. This is our Chicken Souvlaki.
08/28/2025

Extra layers for extra flavor. This is our Chicken Souvlaki.

Rice Pudding for desert? Yes please!!
08/25/2025

Rice Pudding for desert? Yes please!!

Add a protein to your spaghetti dinner and keep it hearty.
08/21/2025

Add a protein to your spaghetti dinner and keep it hearty.

Address

2192 West 3500 South
West Valley City, UT
84119

Opening Hours

Monday 11am - 10pm
Tuesday 11am - 10pm
Wednesday 11am - 10pm
Thursday 11am - 10pm
Friday 11am - 10pm
Saturday 11am - 10pm
Sunday 12pm - 8pm

Telephone

+18019734976

Website

Alerts

Be the first to know and let us send you an email when Greek Souvlaki posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Restaurant

Send a message to Greek Souvlaki:

Shortcuts

Share

Category