Skip to content
Postmates Home
    Sign in
    Too far to deliver

    Location and hours

    10901 N Military Trl, Palm Beach Gardens, FL 33410
    Sunday
    11:30 AM - 07:45 PM
    Monday - Saturday
    10:30 AM - 08:45 PM

    Mr. Gyros Greek and Mediterranean Grill

    4.7 (81 ratings) • Mediterranean • $
      •  More info
    10901 N Military Trl, Palm Beach Gardens, FL 33410
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $ • Mediterranean • Greek • Salads • Sandwiches • Group Friendly
    • Picked for you
      • Gyros
      • Gyro with a Side
      • The Classic Salad
        A mix of lettuce, tomatoes, red onions, cucumbers, green peppers, kalamata olives, feta cheese, dolmades, and pepperoncini. Healthy choice.
      • Greek Style Fries
        Served with feta, herbs, and spices.
      • Hummus
        Creamy chickpea and garlic spread. Served with pita.
    • Appetizers and Soups
        • Spanakopita
          Spinach feta cheese pie. Served with pita.
        • Small Greek Salad
          Served with pita. Healthy choice.
        • Dolmades
          6 stuffed grape leaves with rice and herbs served with a lemon sauce. Healthy choice. Served with pita.
        • Hummus
          Creamy chickpea and garlic spread. Served with pita.
        • Hummus and Dolmades Plate
          Served with pita.
        • Breaded Zucchini Sticks
          6 breaded zucchini sticks served with marinara and tzatziki sauce. Served with pita.
        • Feta Cheese
          Served with a touch of olive oil oregano, and pita.
        • Spicy Feta Spread
          Feta cheese, olive oil, and hot peppers. Served with pita.
          Spicy
        • Taramosalata
          Whipped caviar spread. Served with pita.
        • Melitzanosalata
          Eggplant spread. Healthy choice. Served with pita.
        • Tzatziki
          Fresh yogurt with cucumber, garlic, and dill spread. Served with pita.
        • Calamari
          Golden-fried. Served with lemon and tzatziki. Served with pita.
        • Sampler
          Combination of 4 spreads served with plenty of pitas.
        • Avgolemono Soup
          Bowl. Traditional egg and lemon-chicken soup. Served with pita.
        • Falafel
          3 croquettes served with tahini sauce. Healthy choice. Served with pita.
        • Saganaki
          Flamed cheese, served with pita bread.
      • Salads
          • The Classic Salad
            A mix of lettuce, tomatoes, red onions, cucumbers, green peppers, kalamata olives, feta cheese, dolmades, and pepperoncini. Healthy choice.
          • Horiatiki Salad
            The traditional greek village salad with tomatoes, cucumbers, green peppers, red onions, feta cheese, kalamata olives, pepperoncini, and dolmades. (no lettuce)
          • Salad and Spanakopita Combo
            Healthy choice.
          • Salad and Soup Combo
            Small greek salad with a mix of lettuce, tomatoes, white onions, cucumbers, green peppers, kalamata olives, feta cheese, dolmades, and pepperoncini. served with an avgolemono soup.
        • Authentic Gyros and Pita Wraps
          • Gyros
          • Gyro with a Side
          • Souvlaki Wrap
            Grilled chunks of marinated pork, or all-white natural chicken breast.
          • Souvlaki Wrap with a Side
            Grilled chunks of marinated pork, or all-white natural chicken breast.
          • Greek Loukaniko Wrap
            Sausage. Traditional village sausage with orange peel.
          • Greek Loukaniko Wrap with a Side
            Sausage. Traditional village sausage with orange peel.
          • The Vegetarian Wrap
            Greek salad feta cheese, hummus spread, and your choice of dressing wrapped in our traditional pita bread. Healthy choice.
          • The Vegetarian Wrap with a Side
            Greek salad feta cheese, hummus spread, and your choice of dressing wrapped in our traditional pita bread.
          • Falafel Wrap
            Croquettes of crispy ground chickpeas. Served with a lemon sesame sauce. Healthy choice.
          • Falafel Wrap with a Side
            Croquettes of crispy ground chickpeas. Served with a lemon sesame sauce. Healthy choice.
          • Mixed Gyros
            A mixture of chicken, beef, and lamb.
          • Mixed Gyros with a Side
            A mixture of chicken, beef, and lamb.
          • Gyros Melt
            Comes with your choice of protein, with a blend of American and swiss cheese.
          • Gyros Melt with a Side
          • Hummus Gyro
            Comes with your choice of beef and lamb or chicken, with a hummus spread.
          • Hummus Gyro with a Side
            Comes with your choice of beef and lamb or chicken, with a hummus spread.
          • Spicy Feta Gyro
            Comes with your choice of beef and lamb or chicken, with a spicy feta spread.
          • Spicy Feta Gyro with a Side
            Comes with your choice of beef and lamb or chicken, with a spicy feta spread.
          • Gyro Bowl
            Comes with your choice of beef and lamb or chicken, with layers of rice pilaf, lettuce, tomatoes, onions, and a scoop of tzatziki in a tortilla bowl.
          • Crispy Flounder Filet Gyro
            Served with your choice of onion rings, salad, or fries.
          • Buffalo Gyro
            All-white natural chicken, beef, or lamb. Served with bleu cheese and our spicy buffalo hot sauce with choice of fries, greek salad, or onion rings.
          • Famous Falafel Bowl
            Served with layers of rice pilaf, lettuce, tomatoes, onions, and a scoop of hummus with tahini sesame sauce on the side.
          • Smokehouse BBQ
            All-white natural chicken, beef, or lamb served with bbq sauce and grilled onions, with choice of fries, greek salad, or onion rings.
          • Chipotle Mushroom Gyro
            All natural white meat chicken breast or beef & lamb , served with our chipotle sauce and fresh grilled mushrooms w/ your choice of side.
        • Vegetarian Entrees
            • Spanakopita
              2 spinach feta cheese pies served with your choice of 2 side orders. Healthy choice.
            • Hot Dolmades
              Stuffed grape leaves with lemon sauce served with your choice of 2 side orders. Healthy choice.
          • Specialty Entrees
              • Gyros Dinner
                Comes with your choice of beef and lamb or all-white natural chicken breast.
              • Souvlaki Dinner
                Grilled chunks of marinated pork or all-white natural chicken breast. 2 skewers.
              • Combo Platter
                Beef and lamb gyros, chicken gyros, and Greek sausage.
              • Mousaka
                Layers of potato, eggplant, and ground beef topped with béchamel sauce.
              • Pastichio
                Greek-style lasagna with ground beef topped with béchamel sauce.
            • Sauces
                • Mr. Gyros Hot Sauce
                • Mr. Gyros Greek Dressing
              • Sides
                  • Fresh Garden Roasted Veggies
                  • Rice Pilaf
                  • Hand-Cut Fries
                  • Sweet Potato Fries
                  • Greek Style Fries
                    Served with feta, herbs, and spices.
                  • Onion Rings
                  • String Beans
                    Sauteed in tomato sauce. Healthy choice.
                  • Orzo
                    Comes in a red pasta sauce.
                  • Roasted Potatoes
                    Comes with lemon herbs. Healthy choice.
                  • Small Greek Salad
                    Healthy choice.
                  • Extra Pita
                  • Extra Tzatziki
                    2 oz.
                  • Chips
                  • Extra Feta
                  • Cookie
                  • Extra Beef and Lamb Gyro Meat
                  • Extra Chicken Gyro Meat
                • Kids Menu
                    • Kids Chicken on a Skewer
                      Served with fries or rice pilaf, plus a pita and drink.
                    • Grilled Cheese Pita
                  • Desserts
                      • Baklava
                        Layered phyllo dough pastry filled with walnuts and honey.
                      • Kourambiedes
                        2 almond powdered shortbread style cookies.
                    • Beverages
                        • Soft Drink
                        • Lemonade
                        • Canned Soft Drink
                        • Bottled Soft Drink
                        • Bottled Water
                        • Orangina
                        • Perrier
                        • Aquapanna
                          Italian spring water.
                      Frequently asked questions

                      What is the address of Mr. Gyros Greek and Mediterranean Grill in Palm Beach Gardens?

                      Mr. Gyros Greek and Mediterranean Grill is located at: 10901 N Military Trl , Palm Beach Gardens

                      Is the menu for Mr. Gyros Greek and Mediterranean Grill available online?

                      Yes, you can access the menu for Mr. Gyros Greek and Mediterranean Grill online on Postmates. Follow the link to see the full menu available for delivery and pickup.

                      What are the most popular items on the Mr. Gyros Greek and Mediterranean Grill menu?

                      The most ordered items from Mr. Gyros Greek and Mediterranean Grill are: Gyros Dinner, Gyro with a Side, Gyros.

                      Does Mr. Gyros Greek and Mediterranean Grill offer delivery in Palm Beach Gardens?

                      Yes, Mr. Gyros Greek and Mediterranean Grill offers delivery in Palm Beach Gardens via Postmates. Enter your delivery address to see if you are within the Mr. Gyros Greek and Mediterranean Grill delivery radius, then place your order.

                      Can I get free delivery from Mr. Gyros Greek and Mediterranean Grill?

                      Delivery fees for Mr. Gyros Greek and Mediterranean Grill vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Mr. Gyros Greek and Mediterranean Grill with Postmates Unlimited.

                      Can I pick up my order from Mr. Gyros Greek and Mediterranean Grill?

                      Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Mr. Gyros Greek and Mediterranean Grill, add items to your cart and look for the ‘pickup’ option at checkout.

                      Can I schedule a delivery order from Mr. Gyros Greek and Mediterranean Grill?

                      Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Mr. Gyros Greek and Mediterranean Grill.