Padeli's Street Greek was founded in 2016 by Paulos Family. They were the first to bring yeeros (gyros) to Utah for Greek Souvlaki. It was a family visit back to Greece that sparked the idea of a restaurant.