Skip to content
Postmates Home
Hungry? You're in the right placeHungry? You're in the right place

Gyro Delivery in Coldwater

    1. United States
    2. Mississippi
    3. Coldwater
    4. Gyro

    Cracker Barrel Old Country Store (706 Desoto Cove)

    Opens 6:30 AM • Schedule ahead

    Cracker Barrel Old Country Store (706 Desoto Cove)

    $
     
    New

    Pita Mediterranean Grill

    Opens 11:00 AM • Schedule ahead

    Pita Mediterranean Grill

     
    New

    Firehouse Subs -SOUTHAVEN-408

    Opens 9:45 AM • Schedule ahead

    Firehouse Subs -SOUTHAVEN-408

    $
     
    New

    Back Yard Burgers (South Haven, MS)

    Opens 10:00 AM • Schedule ahead

    Back Yard Burgers (South Haven, MS)

    $$
     
    New

    Subway (33 Campground Rd)

    Opens 8:00 AM • Schedule ahead

    Subway (33 Campground Rd)

    $
     
    New

    West Coast Burrito - Horn Lake

    Opens 9:00 AM • Schedule ahead

    West Coast Burrito - Horn Lake

    $$
     
    New

    Piccadilly To Go (Olive Branch)

    Opens 11:00 AM • Schedule ahead

    Piccadilly To Go (Olive Branch)

     
    New

    Captain D's (6111 East Goodman)

    Too far to deliver

    Captain D's (6111 East Goodman)

    $$
     
    New

    Las Maria’s Modern Mexican Kitchen (2570 Goodman Road West)

    Opens 9:30 AM • Schedule ahead

    Las Maria’s Modern Mexican Kitchen (2570 Goodman Road West)

     
    New

    Honey Baked Ham (7419 Goodman Rd)

    Opens 10:00 AM • Schedule ahead

    Honey Baked Ham (7419 Goodman Rd)

    $
     
    New

    Dollar Tree (122 Northwest Plz)

    Opens 8:00 AM • Schedule ahead

    Dollar Tree (122 Northwest Plz)

     
    New

    SANTA ROSA Authentic Mexican Restaurant (Church Rd E, Southaven)

    Opens 11:00 AM • Schedule ahead

    SANTA ROSA Authentic Mexican Restaurant (Church Rd E, Southaven)

    $
     
    New

    Broken Cup Cafe

    Opens 8:00 AM • Schedule ahead

    Broken Cup Cafe

     
    New

    Oishi Japanese Express (8110 Camp Creek Blvd)

    Opens 10:30 AM • Schedule ahead

    Oishi Japanese Express (8110 Camp Creek Blvd)

     
    New

    Jason's Deli (4850 Goodman Rd)

    Opens 7:00 AM • Schedule ahead

    Jason's Deli (4850 Goodman Rd)

    $$
     
    New

    Boise Bill's (4850 Goodman Rd)

    Opens 9:00 AM • Schedule ahead

    Boise Bill's (4850 Goodman Rd)

    $$
     
    New

    3 Guys Pizza Pies

    Opens 11:00 AM • Schedule ahead

    3 Guys Pizza Pies

     
    New

    Green Tomato Catering and Banquets (1815 Nail Road W)

    Opens 10:30 AM • Schedule ahead

    Green Tomato Catering and Banquets (1815 Nail Road W)

     
    New

    Lennys Grill & Subs (3019 Goodman Road)

    Opens 9:00 AM • Schedule ahead

    Lennys Grill & Subs (3019 Goodman Road)

    $
     
    New

    Sidestreet Burgers

    Opens 11:00 AM • Schedule ahead

    Sidestreet Burgers

     
    New

    Zaxbys (2575 Mcingvale Road)

    Opens 10:30 AM • Schedule ahead

    Zaxbys (2575 Mcingvale Road)

    $$
     
    New

    Marco’s Pizza (3075 East Goodman Rd. Suite 20)

    Too far to deliver

    Marco’s Pizza (3075 East Goodman Rd. Suite 20)

    $
     
    New

    Red Pier Cajun Seafood & Bar (Southaven)

    Opens 11:30 AM • Schedule ahead

    Red Pier Cajun Seafood & Bar (Southaven)

     
    New

    Slim Chickens (Southaven)

    Too far to deliver

    Slim Chickens (Southaven)

    $
     
    New

    Jack's (696 Hwy 6)

    Available at 4:30 AM

    Jack's (696 Hwy 6)

    $
     
    New

    Memphis Barbecue Company (Horn Lake)

    Available at 11:00 AM

    Memphis Barbecue Company (Horn Lake)

     
    New

    One & Only BBQ (Southaven)

    Opens 10:00 AM • Schedule ahead

    One & Only BBQ (Southaven)

    $
     
    New

    RDO Cinco de Mayo Bar & Grill

    Too far to deliver

    RDO Cinco de Mayo Bar & Grill

    $
     
    New

    Belly Acres Southaven (May Blvd)

    Opens 10:30 AM • Schedule ahead

    Belly Acres Southaven (May Blvd)

     
    New

    The Bagel Nook- Southaven

    Opens 6:00 AM • Schedule ahead

    The Bagel Nook- Southaven

     
    New

    Red Lobster (6535 Airways Blvd)

    Available at 11:00 AM

    Red Lobster (6535 Airways Blvd)

    $$
     
    New

    Chili's Grill & Bar (287 Goodman Road W)

    Too far to deliver

    Chili's Grill & Bar (287 Goodman Road W)

    $$
     
    New

    2 Crazy Fellas

    Opens 11:00 AM • Schedule ahead

    2 Crazy Fellas

    $$
     
    New

    Zona 55

    Opens 11:00 AM • Schedule ahead

    Zona 55

     
    New

    MAMA ROSA MEXICAN FOOD (6542 Goodman Rd Suite 117)

    Currently unavailable

    MAMA ROSA MEXICAN FOOD (6542 Goodman Rd Suite 117)

     
    New

    Uncle Jimmy's Deli (955 Goodman Road)

    Opens 3:00 AM • Schedule ahead

    Uncle Jimmy's Deli (955 Goodman Road)

     
    New

    Pyro's Fire Fresh Pizza (Olive Branch)

    Opens 11:00 AM • Schedule ahead

    Pyro's Fire Fresh Pizza (Olive Branch)

    $
     
    New

    Dana's Pizza

    Opens 11:00 AM • Schedule ahead

    Dana's Pizza

    $$
     
    New

    Catfish Country

    Opens 4:00 PM • Schedule ahead

    Catfish Country

    $$
     
    New

    Burlys Burgers & Brew

    Currently unavailable

    Burlys Burgers & Brew

    $
     
    New

    Buffalo Wild Wings (7188 Airways Blvd Lot 2)

    Too far to deliver

    Buffalo Wild Wings (7188 Airways Blvd Lot 2)

    $$
     
    New

    Fazoli's (215 E. Goodman Road)

    Opens 10:30 AM • Schedule ahead

    Fazoli's (215 E. Goodman Road)

    $
     
    New

    Staks! Kitchen (Southaven)

    Available at 7:00 AM

    Staks! Kitchen (Southaven)

     
    New

    FireBurger (Southaven)

    Too far to deliver

    FireBurger (Southaven)

    $$
     
    New

    BT Prime Steakhouse

    Opens 5:00 PM • Schedule ahead

    BT Prime Steakhouse

     
    New

    Moe's (5338 Goodman Road)

    Opens 10:30 AM • Schedule ahead

    Moe's (5338 Goodman Road)

    $
     
    New

    Milano’s Ny Pizza

    Opens 11:00 AM • Schedule ahead

    Milano’s Ny Pizza

    $
     
    New

    Eggs up Grill (5142 Goodman Road)

    Opens 6:00 AM • Schedule ahead

    Eggs up Grill (5142 Goodman Road)

    $
     
    New

    Mi Pueblo - Hernando (2340 Mt Pleasant Rd)

    Mi Pueblo - Hernando (2340 Mt Pleasant Rd)

    26 min
     
    New

    McAlister's 1021 (975 East Goodman Road Suite 2)

    Opens 10:00 AM • Schedule ahead

    McAlister's 1021 (975 East Goodman Road Suite 2)

    $
     
    New

    Fresh Valley Juice & Salad Bar

    Opens 11:00 AM • Schedule ahead

    Fresh Valley Juice & Salad Bar

     
    New

    Tekila Modern Mexican (Getwell Rd)

    Opens 11:00 AM • Schedule ahead

    Tekila Modern Mexican (Getwell Rd)

    $
     
    New

    La Capital Mexican Grill & Tequila Bar (474 Church Road East)

    Opens 11:00 AM • Schedule ahead

    La Capital Mexican Grill & Tequila Bar (474 Church Road East)

    $$
     
    New

    Whataburger (630 E. Commerce St.)

    Whataburger (630 E. Commerce St.)

    23 min
      •  $$
     
    New

    Sweetpea's Table (4646 MS-305,)

    Opens 11:00 AM • Schedule ahead

    Sweetpea's Table (4646 MS-305,)

    $
     
    New

    Ember & Oak Prime

    Currently unavailable

    Ember & Oak Prime

    $$$$
     
    New

    Domino's (314 W Main St)

    $14.17 off select items

    Domino's (314 W Main St)

    Delivery Fee is $1.49  •  
    15 min
      •  $
     
    New

    Chipotle Mexican Grill (50 Goodman Rd W)

    Chipotle Mexican Grill (50 Goodman Rd W)

    46 min
      •  $
     
    New

    Mugshots Grill & Bar (Olive Branch)

    Opens 10:30 AM • Schedule ahead

    Mugshots Grill & Bar (Olive Branch)

    $$
     
    New

    Casa Mexicana (Southaven)

    Currently unavailable

    Casa Mexicana (Southaven)

     
    New

    Wendy's (511 E Main Street)

    Free item on $15+

    Wendy's (511 E Main Street)

    31 min
      •  $
     
    New

    Marias Grill (Horn Lake)

    Too far to deliver

    Marias Grill (Horn Lake)

     
    New

    Huddle House (147 Lakewood Dr Batesville)

    Opens 12:00 AM • Schedule ahead

    Huddle House (147 Lakewood Dr Batesville)

    $
     
    New

    Wayback Burgers (Olive Branch)

    Opens 10:30 AM • Schedule ahead

    Wayback Burgers (Olive Branch)

    $
     
    New

    Arby's (1020 EAST COMMERCE ST)

    Arby's (1020 EAST COMMERCE ST)

    27 min
      •  $
     
    New

    Rancho Grande Mexican Restaurant (6714 Getwell Road)

    Opens 11:00 AM • Schedule ahead

    Rancho Grande Mexican Restaurant (6714 Getwell Road)

    $$
     
    New

    Firebirds Wood Fired Grill (Southaven)

    Too far to deliver

    Firebirds Wood Fired Grill (Southaven)

     
    New

    Maria’s Cantina

    Opens 11:00 AM • Schedule ahead

    Maria’s Cantina

    $
     
    New

    Patriot Nutrition

    Opens 7:00 AM • Schedule ahead

    Patriot Nutrition

     
    New

    Chicken Salad Chick (0073 - Olive Branch, MS)

    Opens 10:00 AM • Schedule ahead

    Chicken Salad Chick (0073 - Olive Branch, MS)

    $$
     
    New

    Golden Corral (988 Goodman Rd West)

    Opens 10:00 AM • Schedule ahead

    Golden Corral (988 Goodman Rd West)

    $
     
    New

    Kabuki Hibachi & Juicy Seafood & Bar

    Opens 11:00 AM • Schedule ahead

    Kabuki Hibachi & Juicy Seafood & Bar

     
    New

    Mis Pueblos - Olive Branch (8230 Camp Creek Boulevard 101)

    Opens 11:00 AM • Schedule ahead

    Mis Pueblos - Olive Branch (8230 Camp Creek Boulevard 101)

    $$
     
    New

    Southerndelightlouisiana

    Opens 5:00 PM • Schedule ahead

    Southerndelightlouisiana

     
    New

    Akita Sushi & Japanese Steakhouse (Southaven)

    Opens 11:00 AM • Schedule ahead

    Akita Sushi & Japanese Steakhouse (Southaven)

     
    New

    Mesquite Chop House (Southaven)

    Closed

    Mesquite Chop House (Southaven)

    $
     
    New

    Dairy Queen (6640 Getwell Rd)

    Opens 10:00 AM • Schedule ahead

    Dairy Queen (6640 Getwell Rd)

    $
     
    New

    Corky’s Bar-B-Q (Olive Branch)

    Opens 10:15 AM • Schedule ahead

    Corky’s Bar-B-Q (Olive Branch)

    $$
     
    New

    Noodles & Greens (Southaven)

    Too far to deliver

    Noodles & Greens (Southaven)

     
    New

    Chuck E. Cheese (7178 Desoto Cove)

    Opens 11:00 AM • Schedule ahead

    Chuck E. Cheese (7178 Desoto Cove)

    $
     
    New

    Outback Steakhouse (125 Goodman Rd. W. Ste A)

    Opens 11:00 AM • Schedule ahead

    Outback Steakhouse (125 Goodman Rd. W. Ste A)

    $$
     
    New

    Panera (7501 Goodman Road )

    Opens 6:00 AM • Schedule ahead

    Panera (7501 Goodman Road )

    $
     
    New

    Lost Pizza Co. - Hernando, MS

    Opens 11:00 AM • Schedule ahead

    Lost Pizza Co. - Hernando, MS

     
    New

    Fuji Japanese Express

    Opens 11:00 AM • Schedule ahead

    Fuji Japanese Express

     
    New

    Dollar General (520 Central Ave)

    Opens 8:00 AM • Schedule ahead

    Dollar General (520 Central Ave)

    $
     
    New

    Italia Pizza Cafe - Southaven

    Opens 10:30 AM • Schedule ahead

    Italia Pizza Cafe - Southaven

     
    New

    Rocky's Italian Ristorante & Pizzeria

    Opens 10:30 AM • Schedule ahead

    Rocky's Italian Ristorante & Pizzeria

     
    New

    Express Market 5 (955 Goodman Rd W)

    2 offers available

    Express Market 5 (955 Goodman Rd W)

    48 min
     
    New

    Hooters (Horn Lake)

    Opens 11:00 AM • Schedule ahead

    Hooters (Horn Lake)

    $$
     
    New

    Windy City Grille

    Opens 11:00 AM • Schedule ahead

    Windy City Grille

    $$
     
    New

    Wings House

    Opens 11:00 AM • Schedule ahead

    Wings House

     
    New

    The Burger Shop (Memphis)

    Opens 10:30 AM • Schedule ahead

    The Burger Shop (Memphis)

    $
     
    New

    Central BBQ (Southaven)

    Opens 11:00 AM • Schedule ahead

    Central BBQ (Southaven)

     
    New

    AAA Burgers n Things

    Opens 11:00 AM • Schedule ahead

    AAA Burgers n Things

     
    New

    WESTWIND SMOKE SHOP AND MINI MART

    Currently unavailable

    WESTWIND SMOKE SHOP AND MINI MART

     
    New

    Blind Alley Bayou - Crossroads Seafood

    Opens 11:00 AM • Schedule ahead

    Blind Alley Bayou - Crossroads Seafood

     
    New

    Yakiniku

    Opens 11:00 AM • Schedule ahead

    Yakiniku

     
    New

    Sushi from Kroger by Snowfox

    Available at 10:30 AM

    Sushi from Kroger by Snowfox

     
    New

    Applebee's (Horn Lake)

    Too far to deliver

    Applebee's (Horn Lake)

    $$
     
    New

    Griddle & Gyro (Church Rd)

    Opens 7:00 AM • Schedule ahead

    Griddle & Gyro (Church Rd)

     
    New

    Potbelly Sandwich Works (Olive Branch | 547)

    Opens 10:00 AM • Schedule ahead

    Potbelly Sandwich Works (Olive Branch | 547)

    $
     
    New

    Tropical Smoothie Cafe (795 Goodman RD E)

    Opens 7:00 AM • Schedule ahead

    Tropical Smoothie Cafe (795 Goodman RD E)

    $
     
    New

    Crazy Cactus

    Opens 9:30 AM • Schedule ahead

    Crazy Cactus

    $
     
    New

    WingSide Horn Lake

    Opens 10:30 AM • Schedule ahead

    WingSide Horn Lake

    $$
     
    New

    Milano's NY Style Pizza - Lewisburg

    Available at 11:00 AM

    Milano's NY Style Pizza - Lewisburg

     
    New

    JJ's Cabin Fish and Chicken (Horn Lake)

    Opens 10:00 AM • Schedule ahead

    JJ's Cabin Fish and Chicken (Horn Lake)

    $
     
    New

    Rotolo's (Front St Southaven)

    Available at 11:00 AM

    Rotolo's (Front St Southaven)

     
    New

    Saki Endless Sushi Hibachi (Southaven)

    Opens 11:00 AM • Schedule ahead

    Saki Endless Sushi Hibachi (Southaven)

    $
     
    New

    Old School Hot Wings (8709 Highway 61)

    Opens 11:30 AM • Schedule ahead

    Old School Hot Wings (8709 Highway 61)

     
    New

    Rayford's All-N-1 Hot Wings (Olive Branch)

    Available at 11:00 AM

    Rayford's All-N-1 Hot Wings (Olive Branch)

     
    New

    Los Cabos Mexican Restaurant - Goodman Rd

    Opens 11:00 AM • Schedule ahead

    Los Cabos Mexican Restaurant - Goodman Rd

    $$
     
    New

    Red Hook Cajun Seafood & Bar (Southaven)

    Opens 11:30 AM • Schedule ahead

    Red Hook Cajun Seafood & Bar (Southaven)

    $$
     
    New

    Bojangles (6877 Goodman Rd E)

    Opens 5:00 AM • Schedule ahead

    Bojangles (6877 Goodman Rd E)

    $
     
    New

    Juicy Seafood - Southaven

    Opens 11:00 AM • Schedule ahead

    Juicy Seafood - Southaven

     
    New

    Walk-On's Sports Bistreaux (Southaven)

    Too far to deliver

    Walk-On's Sports Bistreaux (Southaven)

    $
     
    New