Welcome to Taberna Ole
Welcome to Taberna Olé, where the flavors of Northern Spain meet the spirit of modern European cooking. Located at 12377 S Cleveland Ave Ste 3B in Fort Myers, our kitchen is driven by fresh ingredients, bold traditions, and a passion for sharing good food. Whether you're joining us for tapas, paella, or a glass of Spanish wine, we’re here to make every visit worth remembering.
A Fresh Take on Spanish Tradition
Our menu brings Northern Spain to the table with a modern twist, featuring tapas, paella, and seasonal specialties. We combine premium ingredients imported from Spain with fresh local produce to craft dishes that are bold, balanced, and true to their roots. Every plate is made with care, offering a flavorful snapshot of Spanish culture through contemporary eyes.
Order From Our Website
Bring the bold, fresh flavors of Taberna Olé home with ease. From tapas to paella and more, our online ordering makes it simple to enjoy your favorites anytime. Whether it’s a cozy dinner for one or a feast for sharing, pickup and delivery are just a few clicks away.
Our Gallery
Every photo tells a story of tradition, flavor, and fresh ingredients—straight from our table to yours.
Visit Us Today
Step into Taberna Olé and experience the vibrant energy of modern Spanish cuisine. From handcrafted tapas to slow-cooked paella, every dish is made to bring people together.
Join us in Fort Myers and see what makes our table worth gathering around.
What our guests are saying
Food is great, all are tapas style so you could pick several foods to share. Great live music and Spanish wines to go with
Shrijesh S.
Authentic Spanish food! The staff are attentive and friendly! Live music and a relaxing atmosphere. I’ll be back!
Anna S.
This place is one of Fort Myers’ hidden gems. Great food, fast service, friendly and attentive staff. We will be back!
Aaron S.
Featuring
Dine-In
Take-Out
Delivery
Great Cocktails
Kids' Menu
Taberna Ole Rewards
Join our rewards program, earn points every time you order online, and redeem your points for free food!
Frequently Asked Questions
What are you known for?
We are known for Shrimp, Wine, Paella, Salads, Crema Catalana, and Seafood Paella
Where are you located?
We are located in Fort Myers, FL at 12377 S Cleveland Ave Ste 3B
What areas do you serve?
We serve the following areas: Fort Myers Villas, Villas, Pine Manor, Page Park, Whiskey Creek, Cypress Lake, McGregor, Fort Myers, Biggar, Harlem Heights, Forest Island Park, Lee County, Lochmoor Waterway Estates, Iona, San Carlos Park, Truckland, Gateway, Three Oaks, Bayshore Manor, Salvista.
Our location
