Beloved Eateries Across North Carolina With Delicious Gyros
North Carolina might be known for barbecue, but the state’s food scene goes way beyond pulled pork.
Greek-inspired gyros have become a favorite across the Tar Heel State, with restaurants serving up these delicious pita-wrapped delights from the mountains to the coast.
Whether you’re craving traditional lamb gyros or innovative takes with chicken or falafel, these spots offer the best gyros in North Carolina.
1. Jasmin Mediterranean Bistro in Chapel Hill
Chapel Hill students flock to this Franklin Street gem for authentic Mediterranean flavors without breaking the bank. The family-owned restaurant prepares gyros with care, using locally sourced ingredients whenever possible.
Their lamb and beef gyro combo features perfectly seasoned meat sliced from a vertical rotisserie, wrapped in warm pita bread with fresh tomatoes, onions, and their signature tzatziki sauce. Vegetarians aren’t left out either their falafel gyro rivals the meat version in flavor and satisfaction.
What makes this spot special is their commitment to freshness. Nothing sits around under heat lamps here each gyro is made to order, ensuring maximum flavor in every bite.
2. Mad Greek Grill in Charlotte
Hidden in a small shopping center in Charlotte’s bustling South End district, Mad Greek Grill serves up what locals consider the most authentic gyros in the Queen City. Family recipes passed down through generations give these gyros their distinctive flavor profile.
The restaurant’s signature gyro features hand-stacked layers of seasoned lamb and beef, slow-roasted until tender, then sliced thin and piled high on pillowy pita. They don’t skimp on toppings either each gyro comes loaded with crisp veggies and house-made tzatziki.
During lunch hours, expect a line out the door as nearby office workers and loyal fans queue up for their Greek food fix. Trust me, the wait is absolutely worth it.
3. Mediterranean Deli in Durham
Since 1992, this Durham institution has been serving up incredible gyros that keep locals coming back week after week. The spacious deli features an impressive display case of Mediterranean specialties, but their gyros remain the star attraction.
Mediterranean Deli offers both traditional and unique gyro options. Their classic lamb gyro delivers authentic flavors with tender, aromatic meat. For something different, try their chicken shawarma gyro with garlic sauce it’s a delicious twist on tradition.
Beyond great food, the welcoming atmosphere makes everyone feel at home. Families, students, and professionals all gather here, creating a vibrant community hub where you can enjoy fantastic food while soaking in Durham’s diverse culture.
4. Mythos Grill in Greensboro
When Greensboro locals crave authentic Greek flavors, they head straight to Mythos Grill. This family-owned restaurant has perfected the art of gyro-making over their 15+ years in business.
The gyros here feature perfectly seasoned meat shaved from traditional vertical rotisseries. Each portion is generous expect your pita to be stuffed to the brim with juicy meat, fresh vegetables, and creamy tzatziki. If you’re extra hungry, upgrade to the Mythos Special Gyro with double meat and extra feta cheese.
Don’t miss their homemade baklava for dessert! The sweet honey-soaked layers make the perfect ending to your Mediterranean meal. Their friendly staff creates an atmosphere that feels like dining in someone’s Greek family kitchen.
5. Peno Mediterranean Grill in Wilmington
Just blocks from Wilmington’s famous Riverwalk, Peno Mediterranean Grill brings coastal North Carolina a taste of authentic Greek street food. The restaurant’s open kitchen concept lets diners watch as skilled cooks shave meat from the spinning vertical rotisseries.
Their chicken gyro deserves special mention marinated overnight in a blend of Mediterranean spices, it’s tender, flavorful, and slightly charred from the rotisserie. Each gyro comes wrapped in warm, pillowy pita and dressed with fresh veggies and their signature tzatziki.
Grab your gyro to go and enjoy it while strolling along the scenic Cape Fear River. The restaurant’s convenient location makes it perfect for tourists exploring downtown Wilmington or locals on lunch breaks seeking something beyond typical sandwich options.
6. Baba Ghannouj Mediterranean Bistro in Raleigh
Tucked away in a suburban Raleigh shopping center, Baba Ghannouj has built a loyal following for their exceptional gyros. The restaurant’s unassuming exterior hides a culinary treasure that locals consider one of the city’s best-kept secrets.
Their lamb gyro features meat that’s marinated for 24 hours before being slow-roasted on vertical spits. The result is incredibly tender, flavorful slices that practically melt in your mouth. Each gyro comes wrapped in house-made pita bread that’s pillowy soft yet sturdy enough to hold the generous fillings.
If you’re feeling adventurous, try their fusion “Carolina Gyro” topped with a tangy eastern NC-style barbecue sauce it’s a delicious marriage of Greek and Southern flavors that somehow works perfectly.
7. Gypsy Cafe in Boone
High in the Blue Ridge Mountains, Gypsy Cafe brings Mediterranean flavors to Boone’s eclectic food scene. This cozy spot combines mountain charm with authentic Greek recipes, creating gyros that satisfy both locals and Appalachian State students.
Their gyros stand out for using locally sourced ingredients whenever possible. The lamb comes from nearby farms, and during summer months, they incorporate vegetables from local growers. Each gyro features a generous portion of meat, fresh toppings, and house-made tzatziki served on warm, fluffy pita.
After a day of hiking or skiing in the nearby mountains, nothing hits the spot quite like Gypsy Cafe’s hearty gyros. The restaurant’s bohemian atmosphere with local art on the walls makes it a true mountain town gem.
8. Greek Boys in Asheville
Asheville’s vibrant food scene includes this local favorite, where traditional Greek recipes meet mountain city creativity. Greek Boys started as a food truck before opening their brick-and-mortar location due to overwhelming demand from loyal customers.
Their signature gyro features a blend of lamb and beef, seasoned with a proprietary spice mix that includes hints of oregano, rosemary, and thyme. The meat is shaved thin from vertical rotisseries and served on locally-baked pita bread. What really sets them apart is their homemade tzatziki creamy, garlicky, and the perfect complement to the savory meat.
The restaurant’s casual vibe matches Asheville’s laid-back culture. Outdoor seating makes it perfect for people-watching while enjoying some of the best Greek food in western North Carolina.
9. Christos Express in Fayetteville
Military personnel and Fayetteville locals alike swear by Christos Express for the most authentic gyros in Cumberland County. This family-owned establishment has been serving the community for over two decades, building a reputation for quality and consistency.
Their gyros feature traditionally prepared meat a blend of lamb and beef that’s seasoned with Mediterranean herbs and spices, then slow-roasted on vertical spits until perfectly tender. Each gyro is assembled to order, wrapped in warm pita with fresh tomatoes, onions, and their famous tzatziki sauce made from a closely guarded family recipe.
The restaurant’s proximity to Fort Bragg means it’s often filled with service members looking for a taste of the Mediterranean. Many say these gyros remind them of those they enjoyed while deployed overseas.
10. Agora Greek Market in Winston-Salem
Winston-Salem’s historic West End district is home to Agora Greek Market, a combination grocery store and eatery that serves some of the most authentic gyros in the Triad. The market’s shelves are stocked with imported Greek products, creating an immersive Mediterranean experience.
Their gyros feature meat that’s marinated overnight in a blend of olive oil, lemon, and Greek herbs before being slow-roasted on traditional vertical spits. Each gyro is served on warm, fluffy pita bread with tomatoes, onions, and tzatziki made fresh daily using Greek yogurt and cucumbers.
What makes this spot unique is the ability to shop for Greek ingredients to take home after your meal. Many customers come for lunch and leave with bags of imported feta, olives, and olive oil to recreate Mediterranean flavors at home.
11. Olympia Restaurant in New Bern
Located in historic downtown New Bern, Olympia Restaurant brings authentic Greek flavors to this charming coastal town. Family-owned for three generations, this restaurant maintains traditional recipes passed down through the years.
Their gyros stand out for their perfectly seasoned meat a blend of lamb and beef that’s marinated for 48 hours before being slow-roasted on vertical spits. Each gyro comes wrapped in warm pita with fresh tomatoes, onions, and house-made tzatziki sauce that strikes the perfect balance between creamy and tangy.
The restaurant’s warm atmosphere reflects Greek hospitality, with blue and white decor reminiscent of Santorini. During summer months, their outdoor seating area offers views of the Neuse River the perfect backdrop for enjoying Mediterranean cuisine in eastern North Carolina.
12. Zorba’s Gyros in Greenville
East Carolina University students and Greenville locals have made Zorba’s a beloved institution for over 15 years. This casual eatery serves up what many consider the best gyros in eastern North Carolina at prices that won’t break a college student’s budget.
Their classic gyro features traditional lamb and beef meat that’s seasoned to perfection and sliced thin from vertical rotisseries. Each gyro comes wrapped in warm, fluffy pita with fresh vegetables and their signature tzatziki sauce that has just the right amount of garlic and dill.
Late-night hours make Zorba’s a popular post-game or post-party spot for hungry ECU students. The restaurant’s walls are decorated with pirate-themed art and memorabilia celebrating the university’s mascot a nod to their devoted student customer base.
13. Santorini Grill in Cary
Nestled in a suburban Cary shopping center, Santorini Grill brings a taste of Greece to this family-friendly community. The restaurant’s bright, airy interior with Mediterranean blue accents creates a welcoming atmosphere for diners seeking authentic Greek flavors.
Their gyros feature meat that’s marinated in a secret blend of herbs and spices before being slow-roasted on vertical spits. Each gyro is generously filled with tender, flavorful meat, fresh vegetables, and their homemade tzatziki sauce that has earned a reputation throughout the Triangle region.
Families appreciate the restaurant’s kid-friendly options they offer smaller-sized gyros for children that maintain all the authentic flavors of the adult version. Their convenient location near Cary’s shopping districts makes it a perfect lunch spot during weekend shopping trips.
14. Mykonos Grill in Hickory
Hickory’s manufacturing heritage meets Mediterranean tradition at Mykonos Grill, where locals have been enjoying authentic Greek cuisine for over a decade. This family-owned restaurant brings generations of Greek cooking expertise to the foothills of North Carolina.
Their signature gyros feature traditionally prepared meat a blend of lamb and beef that’s seasoned with imported Greek herbs and spices, then slow-roasted until perfectly tender. Each gyro is assembled to order on warm pita bread with fresh vegetables and their house-made tzatziki sauce that customers often buy by the container to take home.
The restaurant’s warm, inviting atmosphere features photos of Greece and traditional music playing softly in the background. It’s become a community gathering place where families celebrate special occasions while enjoying authentic Mediterranean flavors.
