Top Greek Restaurants to Try in Provo, UT

Provo's Greek dining scene draws heavily from a handful of Utah institutions that have been shaping how the state eats Greek food for decades, including a chain that brought the very first gyro to Utah in 1972 and a BYU-adjacent food truck that has turned a weekly visit habit for devoted regulars. Everything here is worth checking out and nothing is in ranked order.

Greek Souvlaki

The most historically significant Greek restaurant in all of Utah and the operation that introduced the gyro to the entire state in 1972, Greek Souvlaki was founded by Lee and Mary Paulos after a family visit to Greece inspired them to bring the yeeros they discovered in Piraeus back to Utah. Now run by their sons and operating multiple locations across the Wasatch Front including one accessible to the Provo area, Greek Souvlaki has never changed a thing that works, with devoted regulars who have been eating here for decades and have sampled gyros across the country and other countries describing this as a consistent favorite. The signature red sauce made from a ground beef tomato base is found nowhere else in their travels and is preferred by many over the standard tzatziki, the pork souvlaki with grilled zucchini and onions and the chicken souvlaki are both outstanding, the dolmathes are hand rolled and the best around, the lemon rice is excellent, and the loukoumades are a worthy dessert finish.

Greek N Go

A beloved BYU-area Greek food truck on Canyon Road that has turned weekly visits into a habit for devoted fans of fresh and well-executed Greek street food, Greek N Go delivers loaded and juicy gyros with fluffy pita, tender meat, and creamy flavorful tzatziki alongside excellent fries and salads in a friendly and efficient operation. The gyros with tzatziki are delicious and keep regulars coming back to enjoy the flavors, the fries are excellent and shareable, and the one-man operator who brings the food out to your car while it is freshly prepared reflects the kind of genuine care and hospitality that makes a food truck a community fixture.

Santorini's Greek Grill

A five-time Best of State winner for authentic Mediterranean flavors from 2021 through 2025 and one of the most consistently celebrated Greek restaurants along the Wasatch Front, Santorini's Greek Grill delivers outstanding and authentic Greek cuisine that a Greek friend recommended as 100 percent the real thing. The food is great, the quantity is right, the service is excellent, and the baklava is too good to skip. A clean and inviting fast-casual operation with food cooked as you would hope and very tasty results every time.

King Kebab

A well-loved Provo area Middle Eastern and Greek kebab restaurant that earns some of the most passionate praise of any restaurant in the city from diners who describe it exceeding all expectations for authentic kebab and shawarma, King Kebab is a genuine standout for anyone seeking honest and deeply flavored Mediterranean cooking in the Provo area. The dolmathes are truly hand rolled with lamb and rice stuffing, garlic, and lemon, the chicken kabob is delicious, the lemon rice is described as the best rice a devoted diner has ever had, and the fresh pita, Greek salad with dressing, and properly filled skewers with onions and bell peppers all reflect a kitchen doing Greek and Middle Eastern cooking with real skill and care.

The Great Greek Mediterranean Grill

A well-regarded fast-casual Greek operation with a Provo area location that delivers fresh Mediterranean fare prepared in-house using high-quality authentic ingredients and bold flavor profiles, The Great Greek Mediterranean Grill is a dependable and satisfying option for Greek food across the Wasatch Front. The gyro wrap is fresh and satisfying with quality ingredients chopped throughout the day, the rice bowls are well-executed, and the overall consistency and freshness make it a reliable choice for Greek food in the Provo area.

Conclusion

Provo's Greek food scene is compact but rooted in genuine history, with a Utah institution that introduced the gyro to the entire state over fifty years ago still serving the same reliable and beloved menu to generations of devoted fans. From the BYU-adjacent food truck to a five-time Best of State honoree, there is more authentic Greek dining worth discovering across Utah County than most visitors passing through ever take the time to find.