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


  • The “Monster” of Bear Lake

    Have you ever heard of Utah’s hidden lake monsters? Beyond the tourist buzz of Bear Lake, whispers of a mysterious creature have persisted for generations. Dive into the untold stories, rare sightings, and eerie folklore surrounding Utah’s most elusive aquatic legend. Are the rumors real, or just a product of overactive imaginations?

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


  • Frisco, Utah: The Untold Story of the West’s Most Notorious Ghost Town

    Once a wild silver mining town, Frisco, Utah, was infamous for its nightly violence and lawless streets. Known as the “toughest mining town in the West,” its fortunes changed after a catastrophic mine collapse. Today, the deserted remains of Frisco, with its decaying kilns and empty streets, tell the story of a town that lived fast and died young. The mysteries of its vanished lawman and the outlaws who once ruled the streets still linger in its desolate landscape.

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


  • From Felon to Founder: How Rocky Rebuilt His Life After 12 Felony Convictions

    By the age of eight, Rocky was already using drugs, and by his twenties, he had 12 felony convictions and had spent years behind bars. His future seemed sealed. But then, something unexpected happened. Learn how Rocky defied the odds, escaped the cycle of addiction and crime, and turned his shattered life into a story of redemption and success.


  • Utah Book Bans Ignite Cultural Clash: Educator John Arthur on Local Control

    A battle over book bans is sweeping Utah’s schools, pitting state laws against local communities’ rights to shape education. Utah Teacher of the Year John Arthur steps into the fray, challenging restrictions that he believes rob students of vital perspectives and the freedom to explore. Are blanket bans the answer, or are we sacrificing young minds in a cultural clash?