Utah Stories

Padeli’s Street Greek

The Paulos family brings Greek food to Utah.


Photo by Mike Jones

It comes as a surprise to think that customizable restaurant food is still considered a relatively new trend. After all, it wasn’t until the late 1970s that the salad bar was finally introduced to Utahns, which is now so ingrained in our culture that it’s hard to imagine a time when they didn’t exist. In the last decade, however, salad bar-style eateries have popped up all over the state, and the Paulous family—owners of the Greek Souvlaki chain, decided to capitalize on the trending business model.

Greek Souvlaki first opened in 1972, introducing Utah to the little-known gyro. Started by a young Greek couple, Lee and Mary Paulos, the establishment gained popularity and has expanded to several locations across the Wasatch Front, including a notable stop at the Salt Lake International Airport.

“They essentially built the business from nothing,” says Chris Paulos, the youngest of three brothers who now operate the business. “When they first opened, no one in Utah knew what a gyro or souvlaki even was. It took a while, but people are finally more comfortable with Greek food.”

After their father’s retirement nearly 15 years ago, Chris, along with older brothers Frank and Leo, wanted a new concept for a restaurant after noticing the popularity of customizable dining such as Cafe Rio and Chipotle. Their solution was Padeli’s Street Greek.

Named for their father, whose name is Padeli in Greek, the restaurant is a cafeteria-style concept that allows diners to pick-and-choose what they want in their gyro or souvlaki. Similar to a salad bar, behind-the-counter workers prepare the meals based on customers’ requests.

“To fully enjoy a gyro,” Chris explains, “end your order by stuffing it with French fries. That’s how it’s done in Greece.”

Unlike the traditional gyro you can order at Greek Souvlaki (prepared with lamb or beef), Padeli’s offers chicken and pork protein choices that also reflect true Greek culture. They even added a popular rice bowl option. “People are really digging it,” says Chris. “There’s almost always a line out the door during lunchtime.”13735071_1831131653840344_7802540061926508063_o

While a number of other Greek restaurants have made names for themselves across Utah, Chris notes that it’s the speed of service at Padeli’s truly distinguishes them from the pack. “The line may be long, but it moves quickly. And people know that.”

Now retired, Lee Paulos still makes regular visits to the stores, often being spotted on a patio, sipping a cup of coffee, watching the fruits of his labor continue to grow.

“We are currently looking to expand beyond our single Padeli’s location,” Chris adds. As they continue to grow their business, the Paulos’ plan to keep the business within the family. 


Padeli’s is located at 300 E. Broadway in SLC

Join our newsletter.
Stay informed.

Related Articles

  • Utah Farmers Markets You May Not Know About

    Support your local farmers & artisans The Wasatch Front and beyond is home to many and varied farmers markets. There is the old and venerable Downtown Farmers Market at Pioneer Park, Wheeler Sunday Market, and Liberty Park Farmers Market. Not to mention all the markets popping up in cities from Brigham City to Moab. Here…

  • The Story of Rosa’s Cafe from Ogden, Utah

    Faced with a devastating loss, one Ogden Restaurant owner persisted.

  • Kizik Makes Waves in Utah with a “Hands Free” Shoe

    Kizik is one of Utah’s fastest-growing companies. Kizik is one of Utah’s fastest-growing companies. Choosing to enter the extremely competitive shoe market didn’t intimidate Mike Pratt, an experienced investor. Pratt’s challenge to his team of engineers was to invent a “hands-free” shoe — no tying required.

  • The Legacy of Johnson Farms

    “Progress” threatens the 100 year legacy of Johnson Farms in Cache Valley. But the family is determined, switching from a dairy farm to more profitable produce farming.