Where to Eat
Find your local spot that is as authentic and special as DeSoto County itself. Hernando, Horn Lake, Olive Branch, Southaven and Walls, with each locale boasting an abundance of delicious eats and fun activities for all. We have restaurants that have been featured on Food Network's Diners, Drive-Ins and Dives along with Food Paradise from the Travel Channel.
Filter Where to Eat
- All Types
- American
- BBQ
- Casual
- Date Night
- Deli Bakery
- Desserts Snacks
- Drinks
- Fast Food
- International
- Kid Friendly
- Only in DeSoto
- Pizza
- Quick Service
- Seafood
2 Crazy Fellas
6518 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-408-4815
Cajun inspired seafood.
AC's Steakhouse Pub Hernando
333 Losher StreetHernando, Mississippi 38632
Phone: 662-469-9790
Serves lunch, dinner and drinks.
AC's Steakhouse Pub Southaven
3964 Goodman Road EastSouthaven, Mississippi 38672
Phone: 662-408-4791
Akita Sushi and Hibachi Steak House
35 Goodman Road WestSouthaven, Mississippi 38671
Phone: 662-470-6491
Alex Farms Restaurant
7164 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-832-8562
Where the smoke changes the game!
Almeta's Sammich Shaq
6555 Mississippi 161Walls, Mississippi 38680
Phone: 662-510-8160
We are a bar and grill with good food and great beverages. We also put on a comedy show once a month and we will be scheduling live music as well. Give us a call or drop by and see us. We also do events with our food trucks.
Arby's Hernando
1020 East Commerce StreetHernando, Mississippi 38632
Phone: 662-429-8286
Arby's is a quick-service restaurant serving quality meats on handcrafted sandwiches, curly fries, shakes and sides. Open Mon-Sun, 10am-11pm.
Auntie Anne's Pretzels
5205 Airways Boulevard Tanger OutletsSouthaven, Mississippi 38671
Phone: 662-772-5900
Blue Agave Mexican Restaurant
370 East Commerce StreetHernando, Mississippi 38632
Phone: 662-469-4246
Buffalo Wild Wings Olive Branch
7995 Craft-Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-890-7285
Captain JJ Fish and Chicken Horn Lake
3346 Goodman RoadHorn Lake, Mississippi 38637
Phone: 662-510-5230
Captain JJ Fish and Chicken Southaven
450 Stateline Road WestSouthaven, Mississippi 38671
Phone: 662-342-7765
Catfish Country
3780 Holly Springs RoadHernando, Mississippi 38632
Phone: 662-429-0846
Catfish, Steaks, and more.
Chick-fil-A Olive Branch
8101 Camp Creek BoulevardOlive Branch, Mississippi 38654
Phone: 662-890-2697
Chili's Bar & Grill Olive Branch
7910 Craft-Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-895-8899
China Taste Chinese Kitchen
7164 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-895-1188
City Hall Cheesecake
2903 May Boulevard Silo SquareSouthaven, Mississippi 38672
Phone: 662-932-8498
Our cheesecakes are baked fresh with care every day and inspected to perfection. We're constantly dreaming up new and delightfully delicious flavors to bring to our signature cheesecakes and using these sweet treats as a vehicle to love others in a big way.
City Hall Cheesecake
221 East Commerce StreetHernando, Mississippi 38632
Phone: 662-469-9117
Our cheesecakes are baked fresh with care every day and inspected to perfection. We're constantly dreaming up new and delightfully delicious flavors to bring to our signature cheesecakes and using these sweet treats as a vehicle to love others in a big way.
Coffee Central Squared
39 West Commerce StreetHernando, Mississippi 38632
Phone: 662-469-4349
Where coffee and community meet!
Crossroads Seafood
23 Highway 51 SouthHernando, Mississippi 38632
Phone: 662-469-9188
Cajun/Seafood style food with a family fun environment.
El Gallito Mexican Restaurant
6058 Mississippi 305Olive Branch, Mississippi 38654
Phone: 662-301-9203
Elfo Grisanti's Restaurant
5627 Getwell RoadSouthaven, Mississippi 38672
Phone: 662-470-4497
We have two ways for you to enjoy our Northern Italian Cuisine; fine dining or pizzeria take out.
Fox and Hound Sports Tavern
6565 Towne Center CrossingSouthaven, Mississippi 38671
Phone: 662-536-2200
Freddy's Frozen Custard & Steakburgers
8115 Camp Creek RoadOlive Branch, Mississippi 38654
Phone: 662-892-8483
Freddy's Frozen Custard & Steakburgers
7160 Interstate Blvd.Horn Lake, Mississippi 38637
Phone: 662-470-5482
Good Vibes Nutrition
462 Church Road EastSouthaven, Mississippi 38671
Phone: 662-253-8841
Healthy Meal Replacement Shakes and Loaded Teas!
Guadalajara Grill Olive Branch
7143 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-893-7559
Gus's World Famous Fried Chicken
787 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-349-2200
Hype Nutrition
3231 Goodman Road EastSouthaven, Mississippi 38672
Phone: 662-510-8064
We offer Energy Teas and Delicious Meal Replacement Shakes!
Italia Pizza Cafe
1306 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-470-5191
We are not fast food! Great food made to order!
Kind Nutrition
6120 U.S. 51Horn Lake, Mississippi 38637
Phone: 662-510-5379
Healthy Meal Replacement Shakes and Loaded Teas!
Kublai Khan Crazy Mongolian Stir Fry and Sushi Bar
7204 Airways BoulevardSouthaven, Mississippi 38671
Phone: 662-470-5638
Lenny's Sub Shop Olive Branch
8110 Camp Creek BoulevardOlive Branch, Mississippi 38654
Phone: 662-890-6776
Little Caesar's Pizza Hernando
2348 Mount Pleasant RoadHernando, Mississippi 38632
Phone: 662-469-9708
Little Caesar's Pizza Olive Branch
8110 Camp Creek BoulevardOlive Branch, Mississippi 38654
Phone: 662-892-4444
Little Caesar's Pizza Southaven
517 Stateline Road WestSouthaven, Mississippi 38671
Phone: 662-342-0490
Lobster King Cajun Seafood & Wings
7157 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-892-8506
Crab legs, lobster, shrimp and more!
McAlister's Deli Olive Branch
8120 Camp Creek RoadOlive Branch, Mississippi 38654
Phone: 662-893-4120
Memphis Barbecue Co.
709 DeSoto CoveHorn Lake, Mississippi 38637
Phone: 662-536-3763
Memphis Barbecue Co. was featured on Travel Channel's "Food Paradise"
Mississippi Ale House
9211 Mississippi 178Olive Branch, Mississippi 38654
Phone: 662-420-7538
Live Music Every Wednesday, Friday and Saturday at 7:00pm!
Check their website, Facebook or call for live music and entertainment events!
Mom's Killer Cakes and Cookies
7193 Swinnea RoadSouthaven, Mississippi 38671
Phone: 662-298-3147
Mrs. Hippie Eats
182 E. Center StreetHernando, Mississippi 38632
Phone: 662-469-9276
A grab and go/ take and bake shop with refrigerated and freezer items for you to take home and enjoy.
Nagoya Japanese Cuisine Sushi Bar
7075 Malco BoulevardSouthaven, Mississippi 38671
Phone: 662-349-8788
Nesbit Nutrition
3001 U.S. 51Nesbit, Mississippi 38651
Phone: 662-469-9264
Healthy Meal Replacement Shakes and Loaded Teas!
O'Charley's Restaurant Olive Branch
7880 Craft-Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-893-2334
O'Charley's Restaurant Southaven
357 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-349-6663
Old Towne Vibes
9086 Pigeon Roost RoadOlive Branch, Mississippi 38654
Phone: 662-874-5265
Nutritional Meal Replacement Shakes and Loaded Teas!
Olive Branch Nutrition
4850 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-932-2521
Delicious meal replacement shakes, loaded teas, beauty drinks & specialty drinks. Gluten-free, vegetarian and keto options!
On The Border Mexican Cantina and Grill
6572 Airways BoulevardSouthaven, Mississippi 38671
Phone: 662-655-4750
Papa John’s Pizza Hernando
2485 Mount Pleasant RoadHernando, Mississippi 38632
Phone: 662-429-5252
Papa John’s Pizza Olive Branch
7423 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-893-4848
Papa Murphy's Pizza Olive Branch
6874 Goodman RoadOlive Branch, Mississippi 38654
Rancho Grande Mexican Restaurant
4860 Bethel RoadOlive Branch, Mississippi 38654
Phone: 662-893-8650
Rave Nutrition
5627 Getwell RoadSouthaven, Mississippi 38672
Phone: 662-253-8351
Energizing loaded teas and delicious meal replacement shakes!
Red Hook Cajun Seafood & Bar
7065 Airways BoulevardSouthaven, Mississippi 38671
Phone: 662-470-6534
Best Cajun Seafood Boil All Day, Every Day!
Rise Pies Handcrafted Pizza
5205 Airways BoulevardSouthaven, Mississippi 38671
Phone: 662-772-5200
Located in Tanger Outlets, Store #240
Saki Endless Sushi and Hibachi
1055 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-510-8811
Santa Rosa Authentic Mexican Restaurant
474 Church Road EastSouthaven, Mississippi 38671
Phone: 662-470-6263
Side Street Nutrition
2514 Ice Plant LaneHernando, Mississippi 38632
Phone: 662-469-4052
Healthy meal replacement shakes, energy teas, beauty and specialty drinks!
SnoBiz
3030 Goodman RoadHorn Lake, Mississippi 38637
Rolled ice cream, Panini Sandwiches, Flavored Lemonades & more!!
SnoBiz
50 Church Road EastSouthaven, Mississippi 38671
Phone: 662-612-0916
Shaved ice, frozen treats and more!
Southaven Nutrition Hut
928 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-470-7093
Offers Power Energy Teas as well as Nutritional Shakes and Coffee! Community workouts are available to all customers!
Southern Hands Home Style Cooking
7119 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-874-6465
SunLife Nutrition
8936 Airways BoulevardSouthaven, Mississippi 38671
Phone: 662-510-2923
Nutritional Meal Replacement Shakes and Loaded Teas!
Sweetpea's Table Restaurant & Event Center
4646 Mississippi 305Olive Branch, Mississippi 38654
Phone: 662-895-7743
The place to meet, eat and have fun for the whole family! Live music on Thursday, Friday and sometimes Saturday nights. Enjoy country music, eat good food and meet many new friends.
The Baker's Corner at Side Alley Gifts & Cafe
2438 Highway 51 SouthHernando, Mississippi 38632
Phone: 662-469-9279
The Parish Oyster Bar & Restaurant
427 East Commerce StreetHernando, Mississippi 38632
Phone: 662-469-4200
Oyster Bar & Restaurant!
The Wing Haven
975 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-349-3030
Delicious Hot Wings and southern comfort food!
Trusty Nutrition
576 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-536-6976
Energizing loaded teas and delicious meal replacement shakes!
Uncle Bubba's Barbecue & Smokehouse
2353 Highway 51 SouthHernando, Mississippi 38632
Phone: 662-298-3072
Velvet Cream (The Dip)
2290 Hwy. 51Hernando, Mississippi 38632
Phone: 662-429-6540
Known to locals as "The Dip." Soft Serve, Hand-Dipped Ice Cream, Gelato, and Italian Ice, Milkshakes, Concretes, Malts, Sundaes, Smoothies, Slushes, and Snowcones. Plus hamburgers and a variety of sides. 74+ years old!
Vibe Nutrition
2266 McIngvale RoadHernando, Mississippi 38632
Phone: 662-469-4533
Nutritional Meal Replacement Shakes and Loaded Teas!
Viejo Vallarta Mexican Restaurant
7164 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-890-3337
Wendy's Southaven
880 Stateline Road WestSouthaven, Mississippi 38671
Phone: 662-393-9448
World Famous Turkey Legs Express
541 Stateline Road WestSouthaven, Mississippi 38671
Phone: 662-548-7377
You've Been Sauced
7090 Malco BoulevardSouthaven, Mississippi 38671
Phone: 662-253-8716
The home of " The Garrick" sauce!
