Cancel

    Open app

    Search

    Stella Maris

    4.6 (121 reviews)
    ModerateMiddle Eastern
    Closed 9:00 am - 9:00 pm

    Order Stella Maris Takeout or Delivery

    Stella Maris Photos

    Business Info

    STELLA MARIS ATMOSPHERE

    What's the vibe?
    Casual
    Quiet
    Good for groups
    Outdoor seating

    You might also consider

    Recommended Reviews - Stella Maris

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Gryo Gyro Sandwich
    Tequanna A.

    I pass Stella Maria everyday heading to and from work. My first time trying it was on the go to get a quick bite to eat. Walking into the store it has a very big selection of different things. I tried the gryo sandwich slices of lamb wrapped in this soft bread with veggies and fries, so good and made to order!!! The service is amazing walking into this place your greeted each time with a smile, they can always tell you other things on the menu that maybe good as well. There's a mint green tea that's very good the mint is just right with the tea. Ambiance cozy chilled comfortably vibe. I also got some lamb chops from there for dinner freshly cut and perfect side AMAZING on price. I'd definitely recommend Stella Maria for both great food and chill place.

    Gyro plate
    Brenda L.

    I truly enjoyed the soup and my gryo plate was very tasty. My only complaint was the meat being chopped up into think pieces and it was grilled a little too hard. The service was very excellent and I would definitely come back again.

    Briana M.

    Run don't walk! Luckily they were open on Sunday! The staff are super nice and has grocery next to cafe seating! The food here was so heartwarming. Loved everything they suggested and got a wide variety of flavors here. Shawarma is excellent and definitely try the mint frozen lemonade!

    Hummus with meat along with pickled veggies.
    Achante S.

    I love that I can eat some great tasting authentic food that I grew up eating. My step dad growing up was Palestinian and we ate some great food. The service is great and fast. I love the hookah lounge on the other side too. The best touch is the grocery options and aisles.

    Gyros Plate

    See all

    7 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J G.
    0
    13
    22

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Greg H.
    38
    35
    166

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Hope S.
    481
    8
    2

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    I liked food, especially the lamb it was good, and I enjoyed it. I recommend this to others.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Claire D.
    322
    10
    7

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sie J.
    33
    19
    19

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Z A.
    1
    128
    38

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kate L.
    23
    15
    0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jim P.
    13
    8
    3

    12 years ago

    Helpful 6
    Thanks 0
    Love this 3
    Oh no 0

    12 years ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Shir G.
    450
    29
    33

    10 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy K.
    235
    29
    8

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Leanna B.
    317
    31
    16

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim K.
    42
    85
    135

    8 years ago

    The food was really good today! The drive was worth it!! The Gyro Platter was good the Greek salad was really fresh!!!

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L E.
    0
    4
    0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 4

    Ask the Community - Stella Maris

    Do u serve halal food? Bead? Lamb? Chicken?

    Yes

    Don’t See Your Question? Ask Away!

    You might also consider

    Moshiko - Beef Shawarma

    Moshiko

    4.8(32 reviews)
    3.0 miSt. Claude

    Wow! Where do I start? First, the inside of the restaurant is beautiful and very clean. The food is…read moretop notch and you can tell everything is super fresh. So many different toppings to choose from and they all looked delicious. The owner is so nice and helpful. And the amount of food you get is well worth the price! It's day 3 and I'm still eating on my bowl!

    I stopped by this Middle Eastern spot in the Bywater and first thing... this place is CLEAN. Like…read morespotless, top to bottom. You can tell they take pride in their space. I came in knowing I wanted a beef shawarma, but outside of pitas, hummus, and a basic shawarma plate, I'm still learning this cuisine. I wanted to try something new, so I asked a lot of questions. The two gentlemen behind the counter were patient, kind, and really helpful. The setup is beautiful. All the toppings laid out, fresh, colorful, and inviting. When it was time to build my wrap, I'll be honest... I didn't know what half of the items were and his accent was a little heavy, so instead of playing the "huh?" game, I trusted him to dress it for me. And I'm glad I did. When someone really knows their food and culture, I like to lean into that. I even recorded him making it because I already knew... if this hits, I'm coming back and I need to remember what went on it. I didn't get to eat it right away, but when I finally did... it was GOOD. Not spicy, a slight sweetness, well-balanced flavors, and seasoned without being overpowering. It felt like a full experience, not just something thrown together. Only thing for me, and this is personal, I would've liked my beef cooked a little less. It leaned more well-done, but it was still tender and juicy, so not a dealbreaker at all. If I had one suggestion, I'd say adding a visual menu with pictures and maybe spice levels for the toppings would help people like me who are still learning and want a little more control when ordering. I did notice it looked like shawarmas used to come with a falafel, and I was lowkey excited to try that for the first time, but I might've missed it or it changed. Either way, next time I'm definitely coming back for it. Overall, really solid spot. Clean, welcoming, flavorful, and worth trying something new. I'll be back.

    Photos
    Moshiko - Toppings

    Toppings

    Moshiko - Sign

    Sign

    Moshiko - Now Open!

    See all

    Now Open!

    Cleo's French Quarter Mediterranean Cuisine - Combo Kebab

    Cleo's French Quarter Mediterranean Cuisine

    4.2(216 reviews)
    4.4 miCentral Business District
    $$

    Wonderful place - right by Canal in the frenchie q…read more Most come to town to eat cajun and such - but if yer feeling like mid eastern, these guys are big winners. the chicken shish is marinated to wonderment, My waitress was a sweet woman - took great care of me. Her boyfriend played a highly capable guitar outside of the restaurant. Good Spot !!

    Ok, so I fell in LOVE with grape leaves in my early teens; I am not 66. For the past 50+ years…read moreI've been on a quest for that euphoric grape leaf experience. Every restaurant offering grape leaves, well, I order them and they always disappointed. Cleo's provided the holy grail of grape leaves. They were perfectly seasoned, did NOT have any chewy veiny ribs to the leaves, whatever starch used (super small grain rice or couscous or quinoa) was off the delicate nature that absorbed the aromatics perfectly!! I don't know what else to say but "MY LORD!" My husband ordered red lentil soup. He said it was on the watery side, BUT, it was seasoned very well. He also selected the falafel platter (he's now licking the plate. I wish there had a location in Orlando where I live, because one of my bucket list items has now been crossed off - fulfillment of the perfect meat grape leaves. Hats off to Cleo's chef!!!!!!!!!!!!

    Photos
    Cleo's French Quarter Mediterranean Cuisine - Nice atmosphere and decor.  The seats aren't the most comfortable though

    Nice atmosphere and decor. The seats aren't the most comfortable though

    Cleo's French Quarter Mediterranean Cuisine - Meat Grape Leaves

    Meat Grape Leaves

    Cleo's French Quarter Mediterranean Cuisine - Outside1

    See all

    Outside1

    Stella Maris - mideastern - Updated July 2026

    Loading...
    Loading...
    Loading...