Celo's Mediterranean Bistro

7954 N Wickham Rd ste 121, Melbourne
(321) 241-4258

Recent Reviews Order Online

Customers' Favorites

Chicken Shawarma Platter
Chicken Shawarma Fries
Chicken Shawarma Pita
Chicken Shawarma Bowl
Tomato Cucumber Salad
Spicy Beef Shawarma
Steak Kabob Platter
Shawarma Sandwich
Spicy Shawarma
Tzatziki Sauce

Menu

Starters
Chicken Shawarma Fries
Beef Shawarma Fries
Falafel
Greek Fries
Hummus
Served with pita.
Baba Ganoush
Served with pita.
Tzatziki
Served with pita.
Spanakopita

Sides
Pita Bread
Baklava
Roasted Veggies
Side Salad
Rice
Side Fries
Lentil Soup (Cup)

Pitas
Chicken Shawarma Pita
Lettuce, tomatoes, onions, pickles, and toum sauce. Pitas are served with a choice of fries, rice, or salad.
Falafel Pita
Lettuce, tomatoes, pickled red onions, and tahini. Pitas are served with a choice of fries, rice, or salad.
Gyro Pita
Lettuce, tomatoes, onions, and tzatziki. Pitas are served with a choice of fries, rice, or salad.
Veggie Gyro Pita
Pitas are served with a choice of fries, rice, or salad.
Chicken Gyro Pita
Lettuce, tomatoes, onions, and tzatziki. Pitas are served with a choice of fries, rice, or salad.
Mix Shawarma Pita
Chicken and beef. Pitas are served with a choice of fries, rice, or salad.

Salads
Greek Salad
Mixed greens, tomatoes, cucumbers, red onions and feta
Caesar Salad
Mixed greens, parm, croutons, and Caesar dressing.
Tabouleh Salad
Parsley, tomatoes, onions, and bulgar, mixed with EVOO and lemon.
Mediterranean Salad

Platters
Falafel Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Chicken Kabob Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Lamb Kabob Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Chicken Shawarma Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Gyro Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread (not a sandwich)
Beef Shawarma Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Mix Shawarma Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Steak Kabob Platter
Platters are Served with Rice, Hummus, Sald and Pita Bread
Mix Kabobs Platter
Choice of 2 kabobs. Platters are Served with Rice, Hummus, Sald and Pita Bread
Greek Combo
Served with Rice, Gyro Meat, Greek Salad and Half Spanakopita

Bowls
Greek Bowl
Gyro, feta, olives, red onions, tomato, cucumber, and tzatziki. Served with rice or half rice half greens.
Falafel Bowl
Falafel baba ganoush hummus tabouli feta tahini. Served with rice or half rice half greens.
Shawarma Bowl
Lettuce, pickled, red onions, tomato, cucumber, and toum. Served with rice or half rice half greens.
Veggie Bowl
Roasted veggies red cabbage tabbouleh tomato or cucumber tzatziki lemon herb tahini lemon. Served with rice or half rice half greens.

Kids Menu
Chicken Tenders
With Fries and Drink
Pita Pizza
With drinks
Kids Pita's
Beef or chicken with Fries and Drink
Kids Grilled Chicken
With Fries and Drinks

Extra Sauces
Tzatziki 2oz
Garlic Sauce 2oz
Tahini 2oz
Harissa 2oz
Spicy Hummus 2oz
Baba Ganoush 2oz
Hummus 2oz
Creamy Feta 2oz
Greek Vinaigrette 2oz
Lemon Herb Tahini 2oz
Balsalmic Vinaigrette 2oz

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+16 photos
Photo credit: ubereats
+15 photos
Add a photo

Recent Reviews

I always love their gyro platter this time my daughter tried the shawarma everything was good until we found pickles on the shawarma wrap lol made the wrap extra soggy by the time we get home. I'll order the shawarma again but no pickles lol
August 2025
First visit for my wife and I. We had a lamb kebob bowl and a chicken kebob bowl, with two drinks. Dine-in. Although the atmosphere is a little industrial, metal chairs, high ceilings, it is clean and nice. Kind of takeout with some seating. I went through the line and ordered, then got our drinks, napkins, and plastic ware from the counter. A nice man brought our food, which was excellent. You pick a protein, then four toppings which go over rice, and a selection of sauces, we...
July 2025
I have to say that Celo's Catering is a great place to order from. I had a meeting /presentation and wanted something a little more then just the norm of sandwiches and I made the right choice. The folks were blown away with the food. Immon from Celo's was easy to work with and very accommodating. Thank you and your staff for doing a GREAT JOB! I HIGHLY RECOMMEND CELO'S FOR YOUR CATERING NEEDS!!!!
February 2025

More Reviews

You May Also Like

Island Root Kava Bar Suntree - 7954 N Wickham Rd #115
Cafe, Lounges
Mochinut Melbourne - 7954 N Wickham Rd Suite 105
Dessert, Bubble Tea, Donuts, Hot Dogs, Bakery
Metro Diner - 7954 N Wickham Rd Suite 101
Diner, American, Vegan, Vegetarian

Celo's Mediterranean Bistro

7954 N Wickham Rd ste 121, Melbourne, FL 32940
(321) 241-4258