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!