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.