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.

20/20 Grill
1905 Goodman RoadHorn Lake, Mississippi 38637
Phone: 662-510-8488
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 EastSouthaven, Mississippi 38671
Phone: 662-470-6491
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
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
Fox and Hound Sports Tavern
6565 Towne Center CrossingSouthaven, Mississippi 38671
Phone: 662-536-2200
Freddy's Frozen Custard & Steakburgers
7160 Interstate Blvd.Horn Lake, Mississippi 38637
Phone: 662-470-5482
Freddy's Frozen Custard & Steakburgers
8115 Camp Creek RoadOlive Branch, Mississippi 38654
Phone: 662-892-8483
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
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
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"
Mis Pueblo Olive Branch
8230 Camp Creek BoulevardOlive Branch, Mississippi 38654
Phone: 662-890-9084

Mom's Killer Cakes and Cookies
7193 Swinnea RoadSouthaven, Mississippi 38671
Phone: 662-298-3147
Nagoya Japanese Cuisine Sushi Bar
7075 Malco BoulevardSouthaven, Mississippi 38671
Phone: 662-349-8788
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
On The Border Mexican Cantina and Grill
6572 Airways BoulevardSouthaven, Mississippi 38671
Phone: 662-655-4750
Rancho Grande Mexican Restaurant
4860 Bethel RoadOlive Branch, Mississippi 38654
Phone: 662-893-8650
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
Southern Hands Home Style Cooking
7119 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-874-6465
Sweetpea's Table Restaurant & Event Center
4646 Mississippi 305Olive Branch, Mississippi 38654
Phone: 662-895-7743
The Chicken Coop Olive Branch
7164 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-895-4848
Uncle Bubba's Barbecue & Smokehouse
2353 Highway 51 SouthHernando, Mississippi 38632
Phone: 662-298-3072
Velvet Cream
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!
Viejo Vallarta Mexican Restaurant
7164 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 662-890-3337
Yoto Japanese Steakhouse & Sushi Bar
6399 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-895-8780