Olives Mediterranean Grill Key West

Olive Mediterranean Grill was a great stop in Key West and an easy place to enjoy a relaxed, delicious meal with friends. We went as a small group and ordered a mix of gyros with fries, the gyro platter, and the chicken skewers platter. Overall, everything was very good and clearly made with care. The gyro meat was flavorful, and while a small portion leaned a bit on the dry side, it didn’t take away from how much we enjoyed the meal as a whole. The homemade tzatziki sauce really stood out — incredibly fresh and absolutely delicious. The fries were tasty and came with a house-made ketchup, which was lighter and more subtle than expected, but still a nice touch. Everyone else at the table loved their platters and had nothing but good things to say. Our food came out quickly and piping hot, which is always appreciated. The atmosphere was warm and inviting, and the owner personally came over to welcome us and chat, which added a really nice, personal touch. Inside is quaint with a small dining area, plus a few outdoor tables. We chose to sit outside at night and it was a lovely, laid-back experience. One small thing worth noting is that the bathroom is located outside around the back of the restaurant, but it was clean and well kept. Overall, Olive Mediterranean Grill is a solid choice for fresh, flavorful Mediterranean food in a welcoming setting. We’d happily return and recommend it to anyone looking for a casual, enjoyable meal in Key West.

Olive Mediterranean Grill was a great stop in Key West and an easy place to enjoy a relaxed, delicious meal with friends. We went as a small group and ordered a mix of gyros with fries, the gyro platter, and the chicken skewers platter. Overall, everything was very good and clearly made with care. The gyro meat was flavorful, and while a small portion leaned a bit on the dry side, it didn’t take away from how much we enjoyed the meal as a whole. The homemade tzatziki sauce really stood out — incredibly fresh and absolutely delicious. The fries were tasty and came with a house-made ketchup, which was lighter and more subtle than expected, but still a nice touch. Everyone else at the table loved their platters and had nothing but good things to say. Our food came out quickly and piping hot, which is always appreciated. The atmosphere was warm and inviting, and the owner personally came over to welcome us and chat, which added a really nice, personal touch. Inside is quaint with a small dining area, plus a few outdoor tables. We chose to sit outside at night and it was a lovely, laid-back experience. One small thing worth noting is that the bathroom is located outside around the back of the restaurant, but it was clean and well kept. Overall, Olive Mediterranean Grill is a solid choice for fresh, flavorful Mediterranean food in a welcoming setting. We’d happily return and recommend it to anyone looking for a casual, enjoyable meal in Key West.

This place is a hidden gem! The chef was so friendly and accommodating, and he represented what Turkish hospitality is all about! The food was absolutely delicious! We had the sigara boregi, which was delicious and all the cold meze plates! My entree, the Iskender kebab was honestly one of the best, if not the best, I’ve ever had in my life (and I’m Turkish and have tried many Iskender kebabs!) A cozy atmosphere with better food and service; Olive’s is NOT to be missed when coming to Key West!!!!

This place is a hidden gem! The chef was so friendly and accommodating, and he represented what Turkish hospitality is all about! The food was absolutely delicious! We had the sigara boregi, which was delicious and all the cold meze plates! My entree, the Iskender kebab was honestly one of the best, if not the best, I’ve ever had in my life (and I’m Turkish and have tried many Iskender kebabs!) A cozy atmosphere with better food and service; Olive’s is NOT to be missed when coming to Key West!!!!

Our family found Olives at a particularly hungry lunchtime between activities around the island. Every dish was made with fresh ingredients prepared with care - really healthy comfort food elevated to something special. The atmosphere was an ideal balance of laid-back and inviting, making it easy for us to linger and recharge between exploring. The owner made our experience truly memorable with his warmth, humor, stories and hospitality. Highly recommend the beetroot tarator, dolmas and falafels, and definitely don't skip the baklava -- truly devine! We are aleady counting down the days until our next visit!