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

    Red Hook Cajun Seafood & Bar (Southaven)

    Buy 1, get 1

    Red Hook Cajun Seafood & Bar (Southaven)

    64 min
      •  $$
     
    New

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

    Currently unavailable

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

    $
     
    New

    Los Cabos Mexican Restaurant - Goodman Rd

    Too far to deliver

    Los Cabos Mexican Restaurant - Goodman Rd

    $$
     
    New

    Saki Endless Sushi Hibachi (Southaven)

    Too far to deliver

    Saki Endless Sushi Hibachi (Southaven)

    $
     
    New

    Red Pier Cajun Seafood & Bar (Southaven)

    Red Pier Cajun Seafood & Bar (Southaven)

    53 min
     
    New

    Hooters (Horn Lake)

    Buy 1, get 1

    Hooters (Horn Lake)

    70 min
      •  $$
     
    New

    Potbelly Sandwich Works (Olive Branch | 547)

    Too far to deliver

    Potbelly Sandwich Works (Olive Branch | 547)

    $
     
    New

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

    Too far to deliver

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

    $$
     
    New

    Rancho Grande Mexican Restaurant (6714 Getwell Road)

    Too far to deliver

    Rancho Grande Mexican Restaurant (6714 Getwell Road)

    $$
     
    New

    Fazoli's (215 E. Goodman Road)

    Fazoli's (215 E. Goodman Road)

    73 min
      •  $
     
    New

    Casa Mexicana (Southaven)

    Casa Mexicana (Southaven)

    61 min
     
    New

    Central BBQ (Southaven)

    Too far to deliver

    Central BBQ (Southaven)

     
    New

    Huddle House (147 Lakewood Dr Batesville)

    No delivery people nearby

    Huddle House (147 Lakewood Dr Batesville)

    $
     
    New

    Burlys Burgers & Brew

    Currently unavailable

    Burlys Burgers & Brew

    $
     
    New

    Chicken Salad Chick (0073 - Olive Branch, MS)

    Too far to deliver

    Chicken Salad Chick (0073 - Olive Branch, MS)

    $$
     
    New

    Chuck E. Cheese (7178 Desoto Cove)

    Too far to deliver

    Chuck E. Cheese (7178 Desoto Cove)

    $
     
    New

    Panera (7501 Goodman Road )

    Too far to deliver

    Panera (7501 Goodman Road )

    $
     
    New

    Staks! Kitchen (Southaven)

    Available at 7:00 AM

    Staks! Kitchen (Southaven)

     
    New

    Bojangles (6877 Goodman Rd E)

    Too far to deliver

    Bojangles (6877 Goodman Rd E)

    $
     
    New

    Mi Pueblo - Hernando (2340 Mt Pleasant Rd)

    Mi Pueblo - Hernando (2340 Mt Pleasant Rd)

    30 min
     
    New

    Fuji Japanese Express

    Fuji Japanese Express

    60 min
     
    New

    Arby's (1020 EAST COMMERCE ST)

    Arby's (1020 EAST COMMERCE ST)

    35 min
      •  $
     
    New

    Jack's (696 Hwy 6)

    No delivery people nearby

    Jack's (696 Hwy 6)

    $
     
    New

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

    20% off select items

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

    52 min
      •  $$
     
    New

    Sushi from Kroger by Snowfox

    Available at 10:30 AM

    Sushi from Kroger by Snowfox

     
    New

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

    Too far to deliver

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

    $
     
    New

    Pyro's Fire Fresh Pizza (Olive Branch)

    Too far to deliver

    Pyro's Fire Fresh Pizza (Olive Branch)

    $
     
    New

    Dollar Tree (122 Northwest Plz)

    No delivery people nearby

    Dollar Tree (122 Northwest Plz)

     
    New

    Zaxbys (2575 Mcingvale Road)

    Buy 1, get 1

    Zaxbys (2575 Mcingvale Road)

    37 min
      •  $$
     
    New

    Akita Sushi & Japanese Steakhouse (Southaven)

    Too far to deliver

    Akita Sushi & Japanese Steakhouse (Southaven)

     
    New

    Honey Baked Ham (7419 Goodman Rd)

    Opens 10:00 AM • Schedule ahead

    Honey Baked Ham (7419 Goodman Rd)

    $
     
    New

    Milano’s Ny Pizza

    Milano’s Ny Pizza

    64 min
      •  $
     
    New

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

    Too far to deliver

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

    $$
     
    New

    Firehouse Subs -SOUTHAVEN-408

    Firehouse Subs -SOUTHAVEN-408

    61 min
      •  $
     
    New

    Dollar General (520 Central Ave)

    No delivery people nearby

    Dollar General (520 Central Ave)

    $
     
    New

    Whataburger (630 E. Commerce St.)

    Whataburger (630 E. Commerce St.)

    32 min
      •  $$
     
    New

    Firebirds Wood Fired Grill (Southaven)

    Too far to deliver

    Firebirds Wood Fired Grill (Southaven)

     
    New

    Back Yard Burgers (South Haven, MS)

    Too far to deliver

    Back Yard Burgers (South Haven, MS)

    $$
     
    New

    Yakiniku

    Too far to deliver

    Yakiniku

     
    New

    BT Prime Steakhouse

    Currently unavailable

    BT Prime Steakhouse

     
    New

    3 Guys Pizza Pies

    3 Guys Pizza Pies

    56 min
     
    New

    Mugshots Grill & Bar (Olive Branch)

    Too far to deliver

    Mugshots Grill & Bar (Olive Branch)

    $$
     
    New

    Piccadilly To Go (Olive Branch)

    Too far to deliver

    Piccadilly To Go (Olive Branch)

     
    New

    West Coast Burrito - Horn Lake

    Currently unavailable

    West Coast Burrito - Horn Lake

    $$
     
    New

    Chipotle Mexican Grill (50 Goodman Rd W)

    Chipotle Mexican Grill (50 Goodman Rd W)

    63 min
      •  $
     
    New

    Griddle & Gyro (Church Rd)

    Too far to deliver

    Griddle & Gyro (Church Rd)

     
    New

    Domino's (314 W Main St)

    $14.17 off select items

    Domino's (314 W Main St)

    Delivery Fee is $1.49  •  
    22 min
      •  $
     
    New

    Slim Chickens (Southaven)

    Too far to deliver

    Slim Chickens (Southaven)

    $
     
    New

    Maria’s Cantina

    Too far to deliver

    Maria’s Cantina

    $
     
    New

    Uncle Jimmy's Deli (955 Goodman Road)

    Opens 3:00 AM • Schedule ahead

    Uncle Jimmy's Deli (955 Goodman Road)

     
    New

    Oishi Japanese Express (8110 Camp Creek Blvd)

    Too far to deliver

    Oishi Japanese Express (8110 Camp Creek Blvd)

     
    New

    Tekila Modern Mexican (Getwell Rd)

    Too far to deliver

    Tekila Modern Mexican (Getwell Rd)

    $
     
    New

    WESTWIND SMOKE SHOP AND MINI MART

    Currently unavailable

    WESTWIND SMOKE SHOP AND MINI MART

     
    New

    Belly Acres Southaven (May Blvd)

    Too far to deliver

    Belly Acres Southaven (May Blvd)

     
    New

    Moe's (5338 Goodman Road)

    Too far to deliver

    Moe's (5338 Goodman Road)

    $
     
    New

    Zona 55

    No delivery people nearby

    Zona 55

     
    New

    AAA Burgers n Things

    Too far to deliver

    AAA Burgers n Things

     
    New

    2 Crazy Fellas

    Currently unavailable

    2 Crazy Fellas

    $$
     
    New

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

    Too far to deliver

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

     
    New

    Juicy Seafood - Southaven

    Too far to deliver

    Juicy Seafood - Southaven

     
    New

    Noodles & Greens (Southaven)

    Too far to deliver

    Noodles & Greens (Southaven)

     
    New

    Tropical Smoothie Cafe (795 Goodman RD E)

    Too far to deliver

    Tropical Smoothie Cafe (795 Goodman RD E)

    $
     
    New

    Captain D's (6111 East Goodman)

    Too far to deliver

    Captain D's (6111 East Goodman)

    $$
     
    New

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

    Too far to deliver

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

     
    New

    The Burger Shop (Memphis)

    Currently unavailable

    The Burger Shop (Memphis)

    $
     
    New

    Ember & Oak Prime

    Currently unavailable

    Ember & Oak Prime

    $$$$
     
    New

    Kabuki Hibachi & Juicy Seafood & Bar

    Kabuki Hibachi & Juicy Seafood & Bar

    61 min
     
    New

    Golden Corral (988 Goodman Rd West)

    Golden Corral (988 Goodman Rd West)

    82 min
      •  $
     
    New

    Red Lobster (6535 Airways Blvd)

    Too far to deliver

    Red Lobster (6535 Airways Blvd)

    $$
     
    New

    Walk-On's Sports Bistreaux (Southaven)

    Too far to deliver

    Walk-On's Sports Bistreaux (Southaven)

    $
     
    New

    Green Tomato Catering and Banquets (1815 Nail Road W)

    Currently unavailable

    Green Tomato Catering and Banquets (1815 Nail Road W)

     
    New

    Rocky's Italian Ristorante & Pizzeria

    Too far to deliver

    Rocky's Italian Ristorante & Pizzeria

     
    New

    Patriot Nutrition

    Opens 7:00 AM • Schedule ahead

    Patriot Nutrition

     
    New

    Memphis Barbecue Company (Horn Lake)

    Too far to deliver

    Memphis Barbecue Company (Horn Lake)

     
    New

    Wendy's (593 E Commerce St)

    Buy 1, get 1

    Wendy's (593 E Commerce St)

    33 min
      •  $
     
    New

    FireBurger (Southaven)

    Too far to deliver

    FireBurger (Southaven)

    $$
     
    New

    WingSide Horn Lake

    Too far to deliver

    WingSide Horn Lake

    $$
     
    New

    Eggs up Grill (5142 Goodman Road)

    Opens 6:00 AM • Schedule ahead

    Eggs up Grill (5142 Goodman Road)

    $
     
    New

    Wayback Burgers (Olive Branch)

    Too far to deliver

    Wayback Burgers (Olive Branch)

    $
     
    New

    Sidestreet Burgers

    Too far to deliver

    Sidestreet Burgers

     
    New

    Sweetpea's Table (4646 MS-305,)

    Currently unavailable

    Sweetpea's Table (4646 MS-305,)

    $
     
    New

    Jason's Deli (4850 Goodman Rd)

    Too far to deliver

    Jason's Deli (4850 Goodman Rd)

    $$
     
    New

    Windy City Grille

    Windy City Grille

    37 min
      •  $$
     
    New

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

    Too far to deliver

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

    $$
     
    New

    Wings House

    Wings House

    61 min
     
    New

    Express Market 5 (955 Goodman Rd W)

    2 offers available

    Express Market 5 (955 Goodman Rd W)

    64 min
     
    New

    Applebee's (Horn Lake)

    Too far to deliver

    Applebee's (Horn Lake)

    $$
     
    New

    Marias Grill (Horn Lake)

    Too far to deliver

    Marias Grill (Horn Lake)

     
    New

    Subway (2600 McIngvale Rd)

    Buy 1, get 1

    Subway (2600 McIngvale Rd)

    40 min
      •  $
     
    New

    Crazy Cactus

    Too far to deliver

    Crazy Cactus

    $
     
    New

    Lost Pizza Co. - Hernando, MS

    Lost Pizza Co. - Hernando, MS

    34 min
     
    New

    Mesquite Chop House (Southaven)

    Closed

    Mesquite Chop House (Southaven)

    $
     
    New

    Milano's NY Style Pizza - Lewisburg

    Currently unavailable

    Milano's NY Style Pizza - Lewisburg

     
    New

    Old School Hot Wings (8709 Highway 61)

    Currently unavailable

    Old School Hot Wings (8709 Highway 61)

     
    New

    Lennys Grill & Subs (3019 Goodman Road)

    Too far to deliver

    Lennys Grill & Subs (3019 Goodman Road)

    $
     
    New

    MAMA ROSA MEXICAN FOOD (6542 Goodman Rd Suite 117)

    Currently unavailable

    MAMA ROSA MEXICAN FOOD (6542 Goodman Rd Suite 117)

     
    New

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

    Too far to deliver

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

    $$
     
    New

    Fresh Valley Juice & Salad Bar

    Too far to deliver

    Fresh Valley Juice & Salad Bar

     
    New

    The Bagel Nook- Southaven

    Opens 6:00 AM • Schedule ahead

    The Bagel Nook- Southaven

     
    New

    Catfish Country

    Currently unavailable

    Catfish Country

    $$
     
    New

    JJ's Cabin Fish and Chicken (Horn Lake)

    Too far to deliver

    JJ's Cabin Fish and Chicken (Horn Lake)

    $
     
    New

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

    Too far to deliver

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

    $
     
    New

    Buffalo Wild Wings (7188 Airways Blvd Lot 2)

    Too far to deliver

    Buffalo Wild Wings (7188 Airways Blvd Lot 2)

    $$
     
    New

    Rotolo's (Front St Southaven)

    Too far to deliver

    Rotolo's (Front St Southaven)

     
    New

    Blind Alley Bayou - Crossroads Seafood

    Currently unavailable

    Blind Alley Bayou - Crossroads Seafood

     
    New

    Broken Cup Cafe

    Opens 8:00 AM • Schedule ahead

    Broken Cup Cafe

     
    New

    Boise Bill's (4850 Goodman Rd)

    Too far to deliver

    Boise Bill's (4850 Goodman Rd)

    $$
     
    New

    Cracker Barrel Old Country Store (706 Desoto Cove)

    Too far to deliver

    Cracker Barrel Old Country Store (706 Desoto Cove)

    $
     
    New

    Pita Mediterranean Grill

    Too far to deliver

    Pita Mediterranean Grill

     
    New

    Dana's Pizza

    Too far to deliver

    Dana's Pizza

    $$
     
    New

    Italia Pizza Cafe - Southaven

    Too far to deliver

    Italia Pizza Cafe - Southaven

     
    New

    Southerndelightlouisiana

    Currently unavailable

    Southerndelightlouisiana

     
    New

    Dairy Queen (6640 Getwell Rd)

    Too far to deliver

    Dairy Queen (6640 Getwell Rd)

    $
     
    New

    One & Only BBQ (Southaven)

    Too far to deliver

    One & Only BBQ (Southaven)

    $
     
    New

    RDO Cinco de Mayo Bar & Grill

    Too far to deliver

    RDO Cinco de Mayo Bar & Grill

    $
     
    New