• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Gulf Coast Journeys
  • Alabama
  • Florida
  • Louisiana
  • Mississippi
  • Discounts
menu icon
go to homepage
  • Alabama
  • Florida
  • Louisiana
  • Mississippi
  • Discounts
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Alabama
    • Florida
    • Louisiana
    • Mississippi
    • Discounts
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
    • YouTube
  • ×
    Home » Alabama » Orange Beach » Orange Beach Restaurants

    Mediterranean Sandwich Co. - Orange Beach

    Published: Aug 12, 2026 by Tammilee · This post may contain affiliate links

    Mediterranean Sandwich Co. recently opened in Orange Beach, Alabama serving gyros, hummus, panini style flatbreads, and more.

    Mediterranean Sandwich Co. sign over the front entrance to the restaurant

    Mediterranean Sandwich Co.

    Contents show
    Mediterranean Sandwich Co.
    Indoor Seating
    Mediterranean Sandwich Co. Menu
    Appetizers and Vegetarian
    Gyro Pitas
    Paninis (stone-toasted flatbread sandwiches)
    Salads and Bowls
    Why you will love Mediterranean Sandwich Co.
    Things to know when planning a visit
    Restaurants and Attractions nearby
    Additional Orange Beach Articles
    Gulf Shores & Orange Beach Tours
    Gulf Shores & Orange Beach Lodging

    Mediterranean Sandwich Co. is a Mobile, Alabama-based restaurant group that has been making fresh, handcrafted gyros, flatbreads, and Mediterranean dishes since 2009.

    They recently opened in Orange Beach in the location that was Milkshake Momma. They have updated the space making it a great spot for the entire family.

    The Tzatziki Dip is a must order! Make sure to get the fries with their in house seasoning on them..YUM!!!!!

    Indoor seating with tables and orange chairs, flat screen on the wall with a shark leaping out of the water

    Indoor Seating

    There is comfortable indoor seating with tables and chairs that can easily fit a family.

    Mediterranean Sandwich Co. menu with vegetarian and appetizers, salads and bowls, addictive Greek Gyros and Panini Style flatbreads, burgers, sides, and premium sides

    Mediterranean Sandwich Co. Menu

    Mediterranean Sandwich Co.'s Menu has great options for the entire family. They have multiple vegetarian and kids' menu items that taste great.

    Gyro wrapped with paper on a turquoise plate with hummus in a bowl and pita triangles

    Appetizers and Vegetarian

    • Falafel Pita - Baked falafel patty, dill cucumber sauce, lettuce, tomatoes, and onions on pita bread
    • Hummus - Served with pita chips, extra virgin olive oil, sumac, and parsley. Add feta cheese and extra pita, or Za'atar.
    • Tzatziki Dip - Housemade cucumber-yogurt dip served with warm pita bread (SO GOOD)
    • Beyond Meat Gyro - Plant-based gyro strips on pita bread with lettuce, tomatoes, onions, and tzatziki.
    • Impossible Shawarma - Impossible chicken-style patty (fried) with homemade tzatziki, lettuce, tomatoes, and onion on pita bread
    • Cheese Gyro - Mozzarella, feta, and Parmesan cheese, lettuce, tomatoes, and tzatziki sauce on pita

    Gyro Pitas

    • Gyro - Beef-lamb meat, tzatziki, lettuce, tomatoes, and onions on pita bread. The classic.
    • Redneck Gyro - Beef-lamb meat, Conecuh sausage, smoked Gouda and mozzarella cheese, lettuce, tomatoes, onions, and Cajun tzatziki. The Gulf Coast signature item.
    • Chicken Shawarma - Roasted chicken on warm pita bread with lettuce, tomatoes, onions, and tzatziki sauce
    • Redneck Shawarma - Chicken with bacon, smoked Gouda, mozzarella, lettuce, tomatoes, and spicy ranch

    Double the meat for an extra delicious gyro

    Paninis (stone-toasted flatbread sandwiches)

    • Mixed Grill - Roasted chicken and beef-lamb with sweet onion marmalade, mozzarella cheese, and Béarnaise aioli sauce
    • Italian Job - Rotisserie chicken, roasted red peppers, lettuce, tomatoes, mozzarella, Parmesan, and pesto mayo
    • Chicken Funghi - Rotisserie chicken, fresh spinach, mushrooms, blue cheese, Parmesan, mozzarella, and pesto mayonnaise
    • Red Rooster - Rotisserie chicken, Conecuh sausage, peppers and onions, smoked Gouda, mozzarella, and hot rooster sauce
    • Dixie Chicken - Chicken, Conecuh sausage, barbecue harissa sauce, jalapeño confit, red onion, cheddar and Gouda cheese, Béarnaise aioli sauce
    • Chicken Philly - Roasted chicken, roasted mushrooms, peppers and onions, smoked Gouda, mozzarella, and chipotle mayo

    Salads and Bowls

    • Sampler Bowl - Dolmas, hummus, tzatziki, cucumbers, tomatoes, and onions topped with Greek dressing and served with toasted pita bread
    • Greek Bowl - Romaine lettuce, tomatoes, onions, cucumbers, bell peppers, kalamata olives, Greek peppers, extra virgin olive oil, vinegar, tzatziki sauce, hummus, and feta cheese
    • Bulgarian Chopped Salad - Romaine lettuce, tomatoes, cucumbers, onions, roasted red peppers, feta cheese, and Greek dressing. Available as a side or entree.
    • Greek Salad - Lettuce, tomatoes, onions, peppers, cucumbers, feta cheese, parsley, kalamata olives, and sun-dried tomato vinaigrette. Available as a side or entree.

    Kids Menu -Kid Cheese Pizza, Pepperoni Pizza, grilled cheese, grilled cheese with chicken, kid gyro, meat with pita

    Gluten-Free - Bowls, salads, items without pita bread

    Vegan - salads

    Vegetarian - Impossible Shawarma, Beyond Meat Gyro, Cheese Gyro, Salads, bowls

    John holding a gyro

    Why you will love Mediterranean Sandwich Co.

    • Mediterranean Sandwich Co. brings something genuinely different to Canal Road in Orange Beach, handcrafted gyros, stone-toasted paninis, and fresh Mediterranean dishes
    • Everything is handcrafted to order using fresh ingredients
    • The take-home Lamb Gyro Box and Chicken Shawarma Box are a great option for nights when you want restaurant-quality food at your vacation rental without the effort
    • Online ordering available
    Tzatziki in a white bowl with triangles of pita around the bowl on a turquoise plate

    Things to know when planning a visit

    Address - 25908 Canal Rd, Suite F, Orange Beach, AL 36561 (on Canal Road, shared shopping center with O'Choppers, Nami Sushi, and other restaurants)

    Phone - 251-524- 6554

    Hours - 10:30 am - 9 pm daily

    Please confirm with the restaurant to ensure that the hours have not changed.

    Accessibility - There is accessible parking near the entrance to the restaurant. There are paved ramps up to the side walk leading to the restaurant.

    Plus Size Seating - The chairs do not have arms and are comfortable

    Dress Code/Suggestions - Casual

    Pets - Pets are not allowed in the restaurant.

    Parking  - There is a nice size parking area in front of the restaurant shared with other restaurants and store.

     

    Restaurants and Attractions nearby

    Another Broken Egg Cafe Orange Beach - A Southern-inspired breakfast, brunch, and lunch cafe on Canal Road known for creative benedicts, fluffy pancakes, hand-crafted cocktails, and a great brunch atmosphere.

    Cactus Cantina Orange Beach - Laid-back Mexican food with a Gulf Coast twist right on Canal Road. Famous for their Cactus Grits and a full lineup of margaritas. Two Orange Beach locations.

    O'Choppers Almost Irish Pub Orange Beach - A fun Orange Beach Irish pub right in the same shopping center with Irish-inspired food, great drinks, and some of the most entertaining menu descriptions on the Gulf Coast.

    Nami Sushi Orange Beach - A well-loved sushi and Japanese restaurant on Canal Road with fresh rolls, hibachi, and a welcoming atmosphere. Located in the same shopping center at Suite H.

    Bird Dog Chicken Orange Beach - A newer Orange Beach restaurant serving breakfast, lunch, and dinner with epic chicken sandwiches.

    Doc's Seafood Shack and Oyster Bar Orange Beach - A Gulf Coast institution since 1984 right on Canal Road with world-famous fried shrimp, fresh oysters, seafood platters, and the legendary Salted Caramel Bushwacker.

    GT's on the Bay Orange Beach - A casual waterfront restaurant on Canal Road with great views of the bay and a relaxed local atmosphere.

     

     

    Additional Orange Beach Articles

     Best Breakfast in Orange Beach, Alabama - The top breakfast spots in Orange Beach for every morning craving.

    Dog Friendly Restaurants Gulf Shores and Orange Beach - The best pet-friendly restaurants on the Alabama Gulf Coast.

    Things to Do in Gulf Shores and Orange Beach with Kids - The best family-friendly activities and adventures for kids of all ages on the Alabama Gulf Coast.

    Best Kid Friendly Restaurants in Orange Beach and Gulf Shores - The best family restaurants with great kids menus on the Alabama Gulf Coast.

    Unique Things to Do in Gulf Shores and Orange Beach - Beyond the beach, our favorite one-of-a-kind experiences on the Alabama Gulf Coast.

    What's New in Gulf Shores and Orange Beach - New restaurants, attractions, and things to do on the Alabama Gulf Coast, updated regularly.

    Bottlenose dolphin jumping out of a wave on the Gulf of Mexico

    Gulf Shores & Orange Beach Tours

    These are some of our favorite tours available in Gulf Shores and Orange Beach, Alabama.

    Dolphin Tours - Book a dolphin cruise here

    Check out our experiences on Hammock Time Tiki Tours, Explorer Dolphin Cruise, Southern Rose Dolphin cruise, Cruise OB (Orange Beach), Sail Wild Hearts, Sunset Sail and Dolphin Tour, and the Sunny Lady Dolphin Cruise.

    Slingshot Rentals - Use code GULFJOURNEY To save 10% off a Slingshot Rental with Gulf Coast Rental Co in Orange Beach

    Pontoon Boat Rentals - Enjoy cruising the waters of Gulf Shores and Orange Beach on a Pontoon. Check out the pontoon boats with slides for extra fun. Book your Boat Rental Here

    Parasailing - Check out the epic views as you parasail in the Gulf of Mexico. Look for wildlife and you float high above the water. Book your Parasailing Trip Here

    Jet Ski Rentals - Jet Ski Tours and rentals are a great way to explore the back bays of Gulf Shores and Orange Beach. Book your Jet Ski Rental Here

    Click here to see all of the top rated tours and activities available in Gulf Shores and Orange Beach.

    Gulf of Mexico views with Turquoise Place condo and white sand beach

    Gulf Shores & Orange Beach Lodging

    If you are visiting and need to book accommodations, here are our recommendations. We have personally stayed at each of these lodging options (except Margaritaville, coming 2027!):

    Use code GULFJOURNEY at checkout with Spectrum Resorts and Beachball Properties and Lucky Bird Vacations for an exclusive discount!

    🏖️ Beachball Properties - Vacation houses and condos throughout Gulf Shores and Orange Beach. Use Code GULFJOURNEY for a discount. Book with Beachball Properties

    🏖️ The Beach Club Resort and Spa (Fort Morgan) - Beachfront condos with amazing amenities, a spa, and the incredible Coast Restaurant on-site. Use Code GULFJOURNEY for a discount with Spectrum Resorts. Book The Beach Club

    🏖️ Turquoise Place (Orange Beach) - Our favorite resort in the area! Luxury amenities, epic Gulf-front views, and stunning condos. Truly unforgettable. Use Code GULFJOURNEY for a discount with Spectrum Resorts. Book Turquoise Place

    🏨 The Tides Hotel (Orange Beach) - Gorgeous beachfront hotel with a great breakfast buffet, outdoor pool, and top-notch customer service. Book The Tides

    🏨 Island House Hotel (Orange Beach) - Right on the beach with epic views from every room. Book Island House

    ⛺ Timberline Glamping (Orange Beach) - Stay in an amazing glamping tent with a private bathroom, right next to Gulf State Park. Book Timberline

    🏨 The Lodge at Gulf State Park - Beachfront Hilton hotel in Gulf State Park offering epic views, sustainable practices, and great on-site restaurants. Book The Lodge

    🏨 Springhill Suites Orange Beach - Located next to The Wharf with a gorgeous pool. Perfect location for shopping and dining. Book Springhill Suites

    🔜 Margaritaville Resort Orange Beach (Coming 2027) - The highly anticipated Margaritaville resort is coming to Orange Beach! The first phase opens in 2027 and will include beachfront cottages, bungalows, condos, pickleball courts, and an entertainment district.

    The map below shows the current hotels and vacation rentals available in the area. You can select the dates you are visiting to see current availability.

    Don't miss our other Gulf Coast destinations, including Gulf Shores, Orange Beach, Dauphin Island, Fairhope, Fort Morgan, Foley, Mobile, Bayou La Batre, Alabama, and so many more!

    We also have articles on the Emerald Coast of Florida, including Destin, Fort Walton Beach, Pensacola Beach, Navarre Beach, Panama City Beach, Perdido Key, Pensacola, and more.

    Keep an eye out for articles on the Gulf Coast of Alabama, Mississippi, Louisiana, Texas, and Florida!

    Check out our Facebook, Instagram, Pinterest, and TikTok pages for more great ideas for the Gulf Coast.

    More Orange Beach Restaurants

    • Jimmy Buffetts Last Mango Bar & Chill sign over the glass door entrance to the restaurant with large Last Mango at the Wharf mural with a blue marlin and fishing boat
      Last Mango Bar & Chill - Orange Beach
    • Lartigues market sign with a giant red crab and info
      Lartigue's Seafood Market - Orange Beach
    • YoHo Rum Tacos sign with an arrow pointed down to outdoor seating
      YoHo Rum & Tacos - Orange Beach
    • The driftwood oyster bar sign on the top of two story building
      Driftwood Oyster Bar - Orange Beach

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Primary Sidebar

    Gulf Coast Journeys Logo

    Welcome to Gulf Coast Journeys!

    We are really excited you have joined us in checking out the amazing Gulf Coast! Our goal is to share epic restaurants, must-try things to do, and everything you need to know to plan an epic Gulf Coast Vacation!

    From Gulf Shores and Orange Beach, Alabama to the Keys we have you covered with great travel information!

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube

    Footer

    ↑ back to top

    About

    • About Us
    • Disclosure/ Privacy Policy
    • Frequently Asked Questions

    Newsletter

    • Coming Soon

    Contact

    • Advertise/PR

    As an Amazon Associate I earn from qualifying purchases. Affiliate links are present on site, so a small commission may be paid to us at no cost to you.

    Copyright © 2026 Tammilee Tips LLC