Captain Pete's House of Gyros 
1184-B Capital Circle Northeast
Tallahassee, FL 32301
850-877-8012

Serving Tallahassee for over 15 years, this restaurant is open daily for lunch and dinner and offers excellent gyros in many varieties, as well as vegetarian dishes and other great Greek specialties.