• Customer Favorites

    Our most frequently ordered and highly rated selections.
    • You Do Two

      Any full sandwich and half salad.
      $17.99
      You Do Two
    • Medina Bowl

      Seasoned Basmati Rice, Tzatziki Sauce, Romaine Lettuce, Tomatoes, Arabic Pickles, Shawarma, and a Garlic Tahini Sauce. Served with choice of beef, chicken, or mix.
      $14.99
      Medina Bowl
    • Original Palestine Sandwich

      Served on a pita with garlic tahini sauce, lettuce, tomatoes, Arabic pickles, onions.
      $12.89
      Original Palestine Sandwich
    • Falafel Bites

      $6.40
      Falafel Bites
    • Damascus Bowl

      Rice, cucumber & tomato tahini salad, tzatziki, chickpeas, shawarma, garlic tahini drizzle, and roasted almonds. Served with choice of beef, chicken or mix. Seasoned basmati rice.
      $14.99
      Damascus Bowl
    • Hummus

      $9.65
      Hummus
    • Classic Falafel

      Falafel, lettuce, tomato, onion, cucumber, pickle, pickled turnips, hummus, tahini sauce, served on pita. Vegetarian.
      $12.39
      Classic Falafel
    • Dodana Sandwich

      Served on a pita with tzatziki sauce, lettuce, tomatoes, onions, pepperoncini, black olives, and feta cheese.
      $12.89
      Dodana Sandwich
    • Juicy Jerusalem Sandwich

      French bread toasted with roasted Red Peppers, sweet marinated onion, provolone cheese with pesto tahini sauce.
      $12.89
      Juicy Jerusalem Sandwich
    • Falafel Bowl

      Gluten free, vegetarian. Rice, falafel bites, hummus, cucumber & tahini salad, pickles, turnips, onions, and garlic tahini drizzle over a seasoned basmati rice.
      $14.99
      Falafel Bowl
  • Medina Garden-Salads

    • Shawarma Salad

      Beef, chicken, or mixed shawarma. Romaine lettuce, spring mix, tomatoes, onions, Arabic pickles, pickled turnips, chickpeas, with a garlic tahini dressing on the side.
      $9.69
      Shawarma Salad
    • Al Andalus Salad

      Chicken Shawarma, romaine lettuce, corn & bean salsa, tomatoes, mozzarella cheese, and baked pita strips with a chipotle tahini dressing on the side.
      $9.69
      Al Andalus Salad
    • Aigosthena Salad

      Romaine lettuce, tomatoes, onions, black olives, pepperoncinis, and feta cheese with a balsamic olive oil vinaigrette dressing on the side. Vegetarian and gluten Free.
      $9.69
      Aigosthena Salad
    • Moroccan Spring Salad

      Romaine lettuce, spring mix, craisins, toasted almonds, and feta cheese with a walnut raspberry vinaigrette dressing on the side. Vegetarian and gluten-free.
      $9.69
      Moroccan Spring Salad
    • C’zar Salad

      Chicken Shawarma, romaine lettuce, shaved Parmesan cheese, croutons, with a Caesar dressing on the side.
      $9.69
      C’zar Salad
    • Falafel Salad

      Fresh romaine lettuce, hummus, cucumber & tomato tahini salad, arabic pickles, onions, pickled turnips and falafel with a garlic tahini dressing on the side.
      $9.69
      Falafel Salad
  • Sandwiches

    • Original Palestine Sandwich

      Served on a pita with garlic tahini sauce, lettuce, tomatoes, Arabic pickles, onions.
      $12.89
      Original Palestine Sandwich
    • Juicy Jerusalem Sandwich

      French bread toasted with roasted Red Peppers, sweet marinated onion, provolone cheese with pesto tahini sauce.
      $12.89
      Juicy Jerusalem Sandwich
    • Dodana Sandwich

      Served on a pita with tzatziki sauce, lettuce, tomatoes, onions, pepperoncini, black olives, and feta cheese.
      $12.89
      Dodana Sandwich
    • Summer in Dubai Sandwich

      French bread, toasted with pepper Jack cheese, tomatoes, and chipotle tahini.
      $12.89
      Summer in Dubai Sandwich
  • Rice Bowls

    • Medina Bowl

      Seasoned Basmati Rice, Tzatziki Sauce, Romaine Lettuce, Tomatoes, Arabic Pickles, Shawarma, and a Garlic Tahini Sauce. Served with choice of beef, chicken, or mix.
      $14.99
      Medina Bowl
    • Damascus Bowl

      Rice, cucumber & tomato tahini salad, tzatziki, chickpeas, shawarma, garlic tahini drizzle, and roasted almonds. Served with choice of beef, chicken or mix. Seasoned basmati rice.
      $14.99
      Damascus Bowl
    • Falafel Bowl

      Gluten free, vegetarian. Rice, falafel bites, hummus, cucumber & tahini salad, pickles, turnips, onions, and garlic tahini drizzle over a seasoned basmati rice.
      $14.99
      Falafel Bowl
    • Co'rdoba Bowl

      Rice, lettuce, corn & bean salsa, shawarma, chipotle tahini drizzle, and pita strips. Served with choice of beef, chicken, or mix. Seasoned basmati rice.
      $14.99
      Co'rdoba Bowl
    • Vilia Bowl

      Rice, tzatziki, lettuce, onions, tomatoes, olives, pepperoncini, shawarma, and feta. Served with choice of beef, chicken, or mix. Seasoned basmati rice.
      $14.99
      Vilia Bowl
    • Veggie Bowl

      Rice, tzatziki, lettuce, tomatoes, onions, pickles, turnips, olives, roasted peppers, pepperoncini, a drizzle of pesto tahini, and pita strips. Served with choice of beef, chicken, or mix. Seasoned basmati rice.
      $14.99
      Veggie Bowl
  • Hummus

    • Hummus

      $9.65
      Hummus
  • Vegiterranean

    • Classic Falafel

      Falafel, lettuce, tomato, onion, cucumber, pickle, pickled turnips, hummus, tahini sauce, served on pita. Vegetarian.
      $12.39
      Classic Falafel
    • Garden of Eden

      Whole wheat wrap with hummus, lettuce, tomatoes, roasted Red Peppers, pepperoncini, Arabic pickles, black olives, and feta cheese. Vegetarian.
      $11.79
      Garden of Eden
    • Medina Grilled Cheese

      Cheddar, provolone, pepper Jack, smoked gouda, French bread toasted. Vegetarian.
      $11.29
      Medina Grilled Cheese
  • You Do Two

    • You Do Two

      Any full sandwich and half salad.
      $17.99
      You Do Two
  • Fountain Drinks

    • Fountain Drink

      Please contact the merchant for soda flavor selection.
      $3.50
  • Desserts

    • Baklava

      $3.25
      Baklava
    • Blondies

      $3.25
      Blondies
    • Brownies

      $3.25
      Brownies
    • Cookies

      $1.89
      Cookies
  • Falafel Bites & Other Sides

    • Falafel Bites

      $6.40
      Falafel Bites
    • Fries

      Golden-Crispy straight cut fries, fried fresh to order. Topped with a light sprinkle of Sumac Seasoning.
      $5.50
      Fries

Menu Photos

  • Menu 1

Menu Photos

  • Menu 1
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Palacios Mexican Restaurant
Palacios Mexican Restaurant
4.5
(249 Reviews)
Mexican
All Rolled Up
All Rolled Up
4.8
(37 Reviews)
New American
Mr. Souvlaki
Mr. Souvlaki
4.6
(13 Reviews)
Greek
California Grill
California Grill
4.0
(75 Reviews)
Restaurant
Dutchtown Market
Dutchtown Market
4.4
(283 Reviews)
Restaurant
Behrmann's Tavern
Behrmann's Tavern
4.4
(64 Reviews)
Bar
Tacos la Jefa STL
Tacos la Jefa STL
4.7
(249 Reviews)
Taco
Urban Eats
Urban Eats
4.4
(245 Reviews)
Restaurant
Marie's Snack Shack
Marie's Snack Shack
4.8
(170 Reviews)
Restaurant

+1 314-925-8303

3325 Olive St, St. Louis, MO 63103


© 2025 Checkle, Inc

Privacy

Terms