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.


  • The $7 Million Recruit: How NIL Changed College Athletics Forever

    In 2012, Jabari Parker, a top high school prospect and member of the Church of Jesus Christ of Latter-day Saints, was facing his biggest decision to that point in his life: where to play college basketball. 

    Fans of BYU athletics hoped and perhaps prayed that Parker would pick the school owned by the church he was raised in. BYU was listed as one of his final choices. But he ultimately chose to spend his college years at Duke before attempting a career in the NBA. BYU fans were disappointed, but no one was truly surprised. Duke over BYU was the best choice for a young prospect in 2012. 

    A.J. Dybantsa.

    What changed between 2012 and 2024 when A.J. Dybantsa, the number one high school prospect, chose BYU over every other school? The answer is roughly $7 million dollars. That is what Dybantsa is reportedly making to play basketball at BYU. 

    The deal was supported by Utah Jazz owner Ryan Smith, who met multiple times with the Dybantsa family in multiple attempts to bring the young player to Provo. 

    According to Smith, he had no financial role in bringing Dybantsa to BYU, but the influence of Utah’s most famous billionaire acting as a “booster” or unofficial recruiter certainly swayed the decision.

    Prior to 2021, boosters acting as recruiters was taboo to the NCAA governing body. It was called improper recruiting. But in 2021, California began the modern era of NIL, or the ability of a college athlete to benefit from their name, image, or likeness, when they passed the “Fair Pay to Play Act.” 

    This new law gave college athletes in California the ability to benefit from their NIL, something that was banned in the rest of the country to that point. The NCAA saw that this law would create an unfair advantage for California schools that could now give young athletes the chance to make money off their talent and image while still in college. 

    The NCAA knew they needed to do something quickly, so they rushed through a policy that opened up NIL to all college athletes in the country, and it has been expanding and evolving over the last four years. 

    Grant Duff, who has coached at the University of Utah, Weber State University, and is now the defensive coordinator for Idaho State University, says, “The best part of NIL is that athletes have an opportunity to make good money. The downside comes with the free-for-all that money causes.”

    Dybantsa confers with BYU Head coach, Kevin Young.

    One of the biggest current examples of what a school can do when the boosters are willing to pay for success is Texas Tech University. From 2020-2024, Texas Tech had 34 wins, which works out to 6.8 wins per year with a low of 4 wins and high of 8. Then Texas Tech’s boosters got involved, led by Cody Campbell, an oil industry businessman and Chairman of the Texas Tech board. The football program was given 28 million dollars for NIL with a simple message attached to the large pile of money: Win. And win now. And win they did. 

    By signing NIL deals with athletes in the transfer portal, Texas Tech went from a middle-of-the-pack school in their conference to one of the top 12 teams in the country. They didn’t just win games in 2025, they made many of their opponents look like they didn’t belong on the same field, including the University of Utah and BYU twice. That is what money can buy.

    Continue reading and support independent Utah journalism with a purchase of Utah Stories (Digital + Print) or 3 month free trial (Digital).


  • Cottonwood Heights Corruption Allegations: A Case That Never Reached a Courtroom

    A year ago, we here at Utah Stories recorded a podcast episode that we never published. We were revisiting corruption allegations from ten years ago. We decided not to publish the video, so it sat there on YouTube for nearly 12 months.

    Then somehow the video was published. How? We are not sure, but once it got out there, the comments came pouring in.

    Dozens of viewers, then hundreds, supported the video with their comments on our examination of allegations of police misconduct in Cottonwood Heights. The video recounts how the Police Department was reported by business owners as focusing enforcement on customers of the former Canyon Inn bar. These allegations did not result in a publicly documented, full investigation by Utah’s Justice Department nor the FBI (at least to our knowledge). So why rehash the past?

    We believe the story of The Canyon Inn (and other area business owners) vs. CHPD and Cottonwood Heights Mayor Kelvin Cullimore raises questions about what can happen when allegations surface and do not move forward through a formal legal process with state or federal oversight.

    In 2012, Cottonwood Heights business owners at the mouth of the canyons began publicly objecting to police activity whereby up to seven cruisers were pulling over 711 and Canyon Inn bar customers on their busiest evenings.

    According to those accounts, drivers leaving the bar were frequently pulled over by police and were given DUI tickets, sometimes even after passing a sobriety examination. The volume and concentration of those stops led residents and business owners to complain about the “heavy-handed treatment” of CHPD toward motorists, especially in and around the Canyon Inn and neighboring 711, and eventually the Porcupine Pub.

    Customers responded in predictable ways. Some chose not to return and avoid the area. Others went to different establishments. Over time, the owner of the Canyon Inn, Jim Stojack, stated that his revenue declined by 70% and that he believed police activity near his business was the main contributing factor.

    Utah Stories reported on these concerns by conducting interviews; gathering video documentation provided by those involved; and making public records requests. Through our GRAMA requests, we reviewed DUI citations issued by the Cottonwood Heights Police Department and examined how those cases were resolved in Holladay Justice Court. During that period, we observed a higher number based on our review of DUI cases dismissed in court due to lack of evidence compared to other jurisdictions. One DUI attorney, Tyler Ayers, went on record saying that CHPD was issuing a high volume of DUI citations that were later dismissed.

    That observation raised questions about how cases were being documented and prosecuted. It did not, on its own, establish intent or misconduct, but it became part of a broader set of concerns raised by multiple sources.

    Continue reading and support independent Utah journalism with a purchase of Utah Stories (Digital + Print) or 3 month free trial (Digital).


  • Why Did Salt Lake City Tear Down Its Most Beautiful Buildings?

    If you go into the Utah State Archives and spend time with photographs from the late 1800s and early 1900s, you start to notice something that doesn’t line up with what exists today.

    Main Street looks cohesive. Not in a uniform way, but in a way that suggests the people building it shared an understanding of proportion, material, and permanence. Four-story buildings line the street—stone, brick, cast iron—each one detailed in ways that don’t feel incidental. Arched windows, carved stone, brickwork that changes pattern as it rises. Even the cast iron facades were designed to replicate masonry, not hide behind it.

    Then you go downtown and try to find those same buildings.

    Most of them are gone.

    Out of more than 400 buildings designed by Richard Kletting, over 300 have been torn down. That number alone reframes the conversation. Kletting designed the Utah State Capitol, the Saltair resort, commercial buildings, schools, churches, mansions—virtually every type of structure…

    Continue reading and support independent Utah journalism with a purchase of Utah Stories (Digital + Print) or 3 month free trial (Digital).


  • Momomaru Sushi Review: Salt Lake City’s New Destination for Japanese Hand Rolls

    A new Salt Lake City sushi spot is drawing crowds with Japanese-style hand rolls served fresh, fast, and warm, offering a more intimate and interactive take on traditional sushi.