Captain Pete's House of Gyros

Captain Pete’s House of Gyros is a Tallahassee staple where the scent of sizzling lamb and garlic greets you before you ever step through the door. Tucked into a modest strip mall, the space has a low-key, lived-in feel—no frills, just a handful of tables, sun filtering across faded décor, and conversation humming between regulars. The kitchen churns out gyros so packed they threaten to spill out of their pillowy pitas, with crisp-edged fries and spanakopita that rivals any Yiayia’s. There’s a certain generosity here: portions are hearty, ingredients uncompromisingly fresh, and even the bathroom signage leans inclusive—a subtle nod to community values. Locals treat it as both lunch spot and neighborhood gathering place; newcomers find themselves welcomed by the food itself, even if service can be brisk. It’s the kind of joint where Tallahassee’s diverse flavors mingle—a bridge between Mediterranean tradition and Deep South hospitality. Captain Pete’s isn’t about pretense or polish; it’s about honest food that lingers in your memory long after you leave.