Experience the bold flavors of the Mediterranean at Mediterranean Deli, Orlando's premier destination for authentic Mediterranean cuisine. Located at 981 West Fairbanks Avenue, Mediterranean Deli offers a wide variety of dishes made with fresh, high-quality ingredients, from classic gyros and falafel to more adventurous options like chicken kebab or beef kebab Mediterranean Deli has something for everyone. Come and taste the difference that fresh, authentic Mediterranean food can make.