HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Captain Pete's House of Gyros — Restaurant in Tallahassee

Name
Captain Pete's House of Gyros
Description
Nearby attractions
Nearby restaurants
Gaines Street Pies
1184 Capital Cir NE suite e, Tallahassee, FL 32301
Habana's Boardwalk - Cuban Restaurant
2819 Mahan Dr #126, Tallahassee, FL 32308
AL SAFA HALAL CUISINE
2819 Mahan Dr Apartment 108, Tallahassee, FL 32308
New Orleans Seafood
2819 Mahan Dr Suite 120, Tallahassee, FL 32308
The Honey Baked Ham Company
1519 Capital Cir NE NE, Tallahassee, FL 32308
Zaxbys Chicken Fingers & Buffalo Wings
2901 Mahan Dr, Tallahassee, FL 32308
Domino's Pizza
1519 Capital Cir NE Ste 27, Tallahassee, FL 32308
Tsuki Boba & More
2819 Mahan Dr Suite 106, Tallahassee, FL 32308
Nearby hotels
BoxDrop Tallahassee Furniture Direct
2855 Industrial Plaza Dr, Tallahassee, FL 32301
Related posts
Keywords
Captain Pete's House of Gyros tourism.Captain Pete's House of Gyros hotels.Captain Pete's House of Gyros bed and breakfast. flights to Captain Pete's House of Gyros.Captain Pete's House of Gyros attractions.Captain Pete's House of Gyros restaurants.Captain Pete's House of Gyros travel.Captain Pete's House of Gyros travel guide.Captain Pete's House of Gyros travel blog.Captain Pete's House of Gyros pictures.Captain Pete's House of Gyros photos.Captain Pete's House of Gyros travel tips.Captain Pete's House of Gyros maps.Captain Pete's House of Gyros things to do.
Captain Pete's House of Gyros things to do, attractions, restaurants, events info and trip planning
Captain Pete's House of Gyros
United StatesFloridaTallahasseeCaptain Pete's House of Gyros

Basic Info

Captain Pete's House of Gyros

1184B Capital Cir NE, Tallahassee, FL 32301
4.3(185)
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: , restaurants: Gaines Street Pies, Habana's Boardwalk - Cuban Restaurant, AL SAFA HALAL CUISINE, New Orleans Seafood, The Honey Baked Ham Company, Zaxbys Chicken Fingers & Buffalo Wings, Domino's Pizza, Tsuki Boba & More
logoLearn more insights from Wanderboat AI.
Phone
(850) 877-8012
Website
captainpetesgyros.com

Plan your stay

hotel
Pet-friendly Hotels in Tallahassee
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Tallahassee
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Tallahassee
Find a cozy hotel nearby and make it a full experience.

Reviews

Things to do nearby

Tallahassee Murder Mystery: Solve the case!
Tallahassee Murder Mystery: Solve the case!
Mon, Dec 1 • 12:00 AM
400 FL-20, Tallahassee, FL 32301, USA, 32301
View details
Womens Conference
Womens Conference
Thu, Dec 11 • 10:00 AM
508 West Brevard Street, Tallahassee, FL 32301
View details
Premium Wines with Chocolate and Cheese
Premium Wines with Chocolate and Cheese
Thu, Dec 11 • 5:30 PM
1355 Market Street, Tallahassee, FL 32312
View details

Nearby restaurants of Captain Pete's House of Gyros

Gaines Street Pies

Habana's Boardwalk - Cuban Restaurant

AL SAFA HALAL CUISINE

New Orleans Seafood

The Honey Baked Ham Company

Zaxbys Chicken Fingers & Buffalo Wings

Domino's Pizza

Tsuki Boba & More

Gaines Street Pies

Gaines Street Pies

4.3

(328)

Click for details
Habana's Boardwalk - Cuban Restaurant

Habana's Boardwalk - Cuban Restaurant

4.4

(601)

Click for details
AL SAFA HALAL CUISINE

AL SAFA HALAL CUISINE

4.6

(125)

$

Click for details
New Orleans Seafood

New Orleans Seafood

4.1

(108)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Captain Pete's House of Gyros

4.3
(185)
avatar
4.0
8y

Captain Pete's House of Gyros is owned by a brother and sister team. Not only do they own it, but they also work there 6 days of the week. These are quiet, nice people who work hard to put out a darn good product. I ordered 2 items; The Camel and a special order King Gyro. I like my gyros with cucumbers instead of tomatoes, and was happy when they agreed to the substitution with a smile. The King Gyro is a pretty fine gyro. They toasted the pita, which was a surprise, as so many just use the cold pita right out of the package or slightly steamed. This Gyro was loaded. Gyro meat, onions, plenty of garlicky tzatziki sauce and finished with a hefty amount of feta cheese.

The camel is a whopper of a sandwich, and one I don't recommend you try to eat in your car or while wearing white. It's listed as pepper ground beef, but it's so much more, The sauce is intriguing (and may not be for everyone) reminding me of the minced meat filling found in Moussaka. It has an undertone of cinnamon, or one of the spices in that family. Loads of beef filling, onions, tomatoes and tzatsiki sauce. I added a finishing touch of hot sauce which made this pita a very satisfying sandwich.

I noticed a few reviews where people mentioned high prices and one saying they spent almost $30 on 2 sandwiches. These 2 came to $17, which is on par for most sandwich places that serve hearty selections. These were hearty, filling...

   Read more
avatar
1.0
51w

VERY DISAPPOINTING experience there at Captain Pete's. My wife and I went in, and each ordered a Gyro with a side of pita fries. Gyros took 40+ mins to come out, which is no problem. However, when the waitress dropped them off at our table, she said she would be right back with the pita fries. After about 15 minutes and essentially almost done with the gyros, I went up to the front counter and politely asked the waitress if the pita fries were ready. Rudely, with attitude, she responded, "When they are ready, I'll bring them out!"

Her rudeness wasn't just with us either. We observed her with multiple customers who were there picking up food, and when they would say "Thank you," she would just turn around and walk away. A simple "You're welcome" seems appropriate, yeah? There was also a gentleman at the counter talking to her about something, and she just walked away rolling her eyes. We all have bad days, which is understandable, but it takes a special kind of effort to be as...

   Read more
avatar
1.0
45w

I ordered online at 10:30 and it said the order would be ready at 11:15. When I arrived at 11:15, the doors were locked. When the gal finally arrived and opened the door she was very unpleasant. She asked if I had the large order and when I said "I did", she rolled her eyes and grimaced. I have never seen someone so inconvenienced by me giving them money. She appeared to be the only employee there. The restaurant was freezing because she didn't turn on the heat until she got there. When my order was ready, 45 minutes after it was supposed to be, she said "you need to call the day before. We are too small to do large orders (7 gyros, 2 salads, 1 side salad). I told her I wouldn't be back and she said "that's great." I asked her if this was everything in my order and she said "you'll have to check." When I asked if she really couldn't recall what she just put in front of me, she stomped to the back. I do not recommend. You can find delicious food with appropriate customer...

   Read more
Page 1 of 7
Previous
Next

Posts

Lynda ButtonLynda Button
Captain Pete's House of Gyros is owned by a brother and sister team. Not only do they own it, but they also work there 6 days of the week. These are quiet, nice people who work hard to put out a darn good product. I ordered 2 items; The Camel and a special order King Gyro. I like my gyros with cucumbers instead of tomatoes, and was happy when they agreed to the substitution with a smile. The King Gyro is a pretty fine gyro. They toasted the pita, which was a surprise, as so many just use the cold pita right out of the package or slightly steamed. This Gyro was loaded. Gyro meat, onions, plenty of garlicky tzatziki sauce and finished with a hefty amount of feta cheese. The camel is a whopper of a sandwich, and one I don't recommend you try to eat in your car or while wearing white. It's listed as pepper ground beef, but it's so much more, The sauce is intriguing (and may not be for everyone) reminding me of the minced meat filling found in Moussaka. It has an undertone of cinnamon, or one of the spices in that family. Loads of beef filling, onions, tomatoes and tzatsiki sauce. I added a finishing touch of hot sauce which made this pita a very satisfying sandwich. I noticed a few reviews where people mentioned high prices and one saying they spent almost $30 on 2 sandwiches. These 2 came to $17, which is on par for most sandwich places that serve hearty selections. These were hearty, filling and very tasty.
Danae KnorstDanae Knorst
Captain Pete's remains my favorite place for a gyro. Here's why. The deluxe gyro is loaded with meat, feta, and fresh veggies. The pita is buttery and soft. The meat is hearty and extremely flavorful. The lettuce, tomato, and onion are crisp and delicious. They LOAD it with feta. The tzatziki sauce is fresh tasting, not greasy and runny like some of Captain Pete's competitors. I suspect some versions of this sauce around town put oil in theirs, which to me, is unappetizing. Lastly, their hummus is top notch. I've had this at other places and for some reason it was dry and almost crumbly with bitter flavor. This hummus is creamy and awesome! I tried converting to another gyro place but others fell short. The verdict is in. Captain Pete's is the best. *I suggest grabbing an extra tzatziki **I will upload some pictures for your viewing pleasure
Bubba FryeBubba Frye
We were greeted the moment we walked in to this counter serve eatery! The young lady at the counter was quick to help and explain the different menu items on the wall! We ordered the deluxe gyro with humas and pita for the side. The meal was a large proportion on both the gyro and the humas! One of the best gyros my wife and I have had! The meat was juicy and hot! All vegies were full of color and fresh! The taziki sauce was spot on! Drink with the combo was an all you can drink fountain drink. Order was a little slow coming out but well worth the wait. I will say I feel do to the freshness of everything it was because it was made to order not pre prepped! We will be going back to visit this place on a regular basis! Couldn't have been happier!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Tallahassee

Find a cozy hotel nearby and make it a full experience.

Captain Pete's House of Gyros is owned by a brother and sister team. Not only do they own it, but they also work there 6 days of the week. These are quiet, nice people who work hard to put out a darn good product. I ordered 2 items; The Camel and a special order King Gyro. I like my gyros with cucumbers instead of tomatoes, and was happy when they agreed to the substitution with a smile. The King Gyro is a pretty fine gyro. They toasted the pita, which was a surprise, as so many just use the cold pita right out of the package or slightly steamed. This Gyro was loaded. Gyro meat, onions, plenty of garlicky tzatziki sauce and finished with a hefty amount of feta cheese. The camel is a whopper of a sandwich, and one I don't recommend you try to eat in your car or while wearing white. It's listed as pepper ground beef, but it's so much more, The sauce is intriguing (and may not be for everyone) reminding me of the minced meat filling found in Moussaka. It has an undertone of cinnamon, or one of the spices in that family. Loads of beef filling, onions, tomatoes and tzatsiki sauce. I added a finishing touch of hot sauce which made this pita a very satisfying sandwich. I noticed a few reviews where people mentioned high prices and one saying they spent almost $30 on 2 sandwiches. These 2 came to $17, which is on par for most sandwich places that serve hearty selections. These were hearty, filling and very tasty.
Lynda Button

Lynda Button

hotel
Find your stay

Affordable Hotels in Tallahassee

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Captain Pete's remains my favorite place for a gyro. Here's why. The deluxe gyro is loaded with meat, feta, and fresh veggies. The pita is buttery and soft. The meat is hearty and extremely flavorful. The lettuce, tomato, and onion are crisp and delicious. They LOAD it with feta. The tzatziki sauce is fresh tasting, not greasy and runny like some of Captain Pete's competitors. I suspect some versions of this sauce around town put oil in theirs, which to me, is unappetizing. Lastly, their hummus is top notch. I've had this at other places and for some reason it was dry and almost crumbly with bitter flavor. This hummus is creamy and awesome! I tried converting to another gyro place but others fell short. The verdict is in. Captain Pete's is the best. *I suggest grabbing an extra tzatziki **I will upload some pictures for your viewing pleasure
Danae Knorst

Danae Knorst

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Tallahassee

Find a cozy hotel nearby and make it a full experience.

We were greeted the moment we walked in to this counter serve eatery! The young lady at the counter was quick to help and explain the different menu items on the wall! We ordered the deluxe gyro with humas and pita for the side. The meal was a large proportion on both the gyro and the humas! One of the best gyros my wife and I have had! The meat was juicy and hot! All vegies were full of color and fresh! The taziki sauce was spot on! Drink with the combo was an all you can drink fountain drink. Order was a little slow coming out but well worth the wait. I will say I feel do to the freshness of everything it was because it was made to order not pre prepped! We will be going back to visit this place on a regular basis! Couldn't have been happier!
Bubba Frye

Bubba Frye

See more posts
See more posts