Top Greek Restaurants to Try in Sioux Falls, SD

Sioux Falls is not a city with a sprawling Greek dining scene, but what it does have it does well. Nick's Gyros on West 41st Street has been a locally owned Greek institution since it was founded by Andreas Sengos in 1982, and for over four decades it has been the answer whenever anyone in Sioux Falls is craving a gyro. Sioux Falls natives who have moved away make a point to stop every time they come back to South Dakota. That kind of loyalty over that kind of time span tells you something worth knowing.

Nick's Gyros

The definitive Greek dining destination in Sioux Falls and the only dedicated Greek restaurant in the city with meaningful review depth, Nick's Gyros on West 41st Street has been serving the community since 1982 and earns the best gyros period designation from a native who has been eating there since the beginning and makes a point of stopping every visit back to South Dakota. The lamb gyro is the anchor of the menu and is described as tastier than ever by devoted long-timers who worried after nine years away that the quality might have dropped and found it had not, the gyro meat is crispy and the pita absolutely fresh with vegetables watched being prepared as customers wait, new visitors are given samples of the beef gyro meat before ordering which earns particular praise for hospitality, the gyro plate with baklava is the signature combination that perfectly balances the savory and sweet, the gyro fries with meat layered over crispy fries is a crowd favorite, the homemade onion rings are hot and tasty, and the spinach puff pastry is described as heavenly. Both indoor seating and a drive-through are available. Owner Andy's kind word for every customer and the consistently friendly and clean operation make it a genuine community institution.

Sanaa's Gourmet Restaurant

A well-loved Sioux Falls Mediterranean and Middle Eastern restaurant that earns consistent strong marks for its fresh and flavorful gyros and the kind of warm and welcoming ownership that makes every visit feel personal, Sanaa's Gourmet Restaurant is a dependable and satisfying option for Mediterranean and Greek-adjacent food across the city. The gyro salad with lamb and the gyro salad with chicken are both excellent, the baklava is delicious, and the overall quality and genuine hospitality make it a worthwhile stop for anyone craving Mediterranean flavors in Sioux Falls.

Boki European Street Food

A well-regarded Sioux Falls European street food concept that earns consistent enthusiastic praise for its fresh and authentic Mediterranean-style food described as almost like a subway but for Mediterranean food and the best and healthiest quick meal in the city, Boki European Street Food is a dependable and enjoyable casual option for gyros and Mediterranean fare across Sioux Falls. A devoted fan who has dined from their food truck more than any other food truck in the area describes it as a long-awaited review finally made after repeated excellent visits, and the overall freshness and quality make it a genuine community favorite.

Conclusion

Sioux Falls' Greek dining scene is compact but anchored by something real — a family-owned gyro institution that has been feeding the city since 1982 and still earns the kind of loyalty that sends transplants and travelers out of their way for one more visit. For a city of its size in the Northern Plains, there is more genuine Greek and Mediterranean flavor worth seeking out across Sioux Falls than most visitors passing through ever take the time to find.