Utah Stories

Padeli’s Street Greek

The Paulos family brings Greek food to Utah.

|


nina
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


  • Better Solutions Than Spending $2 Billion on a Gondola in Little Cottonwood Canyon

    A challenge to the $2 billion taxpayer funded Little Cottonwood Canyon gondola is in the works. What else could that much money be used for?
    Gondola Works was the successful PR and marketing campaign that dazzled UDOT and UTA board members and gained the support of enough Wasatch Front Regional Council members to approve the overall $26 billion plan.

    The overriding questions are, Why should we be putting so much energy into a $26 billion plan that only focuses on transporting mostly elite skiers up to our mountains? How does this massive investment help average Utahns?


  • Why the Salt Lake City Council Should Reject a New Salary Raise

    In a letter to the Salt Lake City Council, Jan Hemming, urges the members to reconsider a pay raise for themselves. She claims the pay raise would put the council members greatly above the scale of comparable cities.


  • Beloved Salt Lake Eatery Closing

    SLC Eatery is set to close at the end of September with plans for private events and pop ups to continue. Fleming’s Social Hour hosts special pricing from 4 to 6pm. Arlo is featuring a Wine Dinner to September 26th.


  • The End of an Era: Farewell to Salmon at the Millcreek Senior Center

    For nearly a decade, Thursdays at Millcreek, Midvale, and Draper Senior Centers meant one thing: a legendary salmon entree. But now, that cherished dish has mysteriously disappeared from the menu, leaving many wondering why. What could have led to the sudden removal of such a beloved meal? Seniors who once eagerly anticipated the meal are left with questions—and disappointment. As rumors spread and new dishes appear, the fate of the Thursday salmon remains uncertain, hinting at deeper challenges lurking behind the scenes.

    To access this post, you must purchase Full Access Membership.