Kosta's Subs N Salads

1312 S Adams St, Tallahassee
(850) 222-0945

Recent Reviews

Paul Akram

Best lunch in a Tallahassee. I can eat here everyday.

Kara B.

My broke friends and I were talking about how we can spend the least amount of money and the owner overheard us and let us get free drinks and gave us an amazing deal on all of this food. He is sooo sweet and sat with us and talked I love him and the food is AMAZING please check it out

Breanna H.

Joe is a local and national treasure. He makes the best Greek salad and a tasty lamb gyro. So glad to experience this treat while visiting my hometown. Glad this place is still here and thriving.

Storaa Williams

I really enjoy everything! It was my girlfriend and I’s first time trying Kosta’s and the food was AMAZING! Definitely going back!

W. D.

This restaurant atmosphere is peaceful.Every individual food plate served at our table was beautifully excellent.I met the owner, Joe, and he is welcoming and very intelligent.You must try this restaurant!!!

Jason Lokkesmoe

Joe Kosta’s is on par with some of the best Mediterranean food I’ve enjoyed in San Francisco, CA! Excellent service, quality and quantity. It hit the spot, Joe! Thank you for the delightful conversation.

Troy K R.

Best Gyro in Tallahassee, hands down. Possibly the whole pan handle. Also try the shrimp wrap - Excellent!!!

Carl Moore

Wow. Over priced. $10+ for a gyro. Not much meat either. Just average taste. Suprised still in business. For a $10 lunch ought to get fries or drink or something with it. Goodness.

Richard Santurri

I used to eat here regularly when I work nearby. I recently went there and could not believe the decline. The tables were all filthy. They looked like they had not been cleaned in months. The bottles of hot sauce were so old they had turn a light orange. I ordered the gyro with feta. The pita was not grilled or warmed, since this is a personal preference, I did not deduct for that. The sandwich was small when compared to other similar restaurants in town. There was very little gyro meat in the sandwich. About 3 small thin strips and all near the top of the sandwich. The last third was just lettuce and tzatziki,

Joshua Leven

Went there for the first time today after seeing it for so long. It's been in town for a long time apparently. I think the food overall is too expensive. I got the "Special" for today. A shrimp Gyro and a Greek salad. My total came to $15. As well as the place was not clean at all. Most of the tables were dirty. To top it all off there was a dead cockroach that could be seen hanging on to a sign near where I was sitting. It obviously has been there a long time. This makes me question how often the place is cleaned. The food was good. But for health reasons I will not be returning.

Bob Calder

Great Greek. Falafel and lamb were super.

Quentesha Williams

My first time trying gyros was at the Greek festival here in Tallahassee Fl and I was told that wasn’t the best. So I tried a second time but at this restaurant and OH MY it was so good. Much better than what I had at the Greek festival. Oh and the customer service the older man provided was amazing. Not sure if he’s the owner but with it just being him he did awesome…very friendly…. Now I see why the line was long! ???????

Maxwell Arline

Guy behind the counter is a genuinely cool dude. Food tastes just as it should.

Te Sha

My first time trying gyros was at the Greek festival here in Tallahassee Fl and I was told that wasn’t the best. So I tried a second time but at this restaurant and OH MY it was so good. Much better than what I had at the Greek festival. Oh and the customer service the older man provided was amazing. Not sure if he’s the owner but with it just being him he did awesome…very friendly….and kind, Now I see why the line was long!

Marshall Thompson

Delicious food. Love love love their Greek salad.

Load More