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.
A & A Cake Factory
1075 Goodman Road WestHorn Lake, Mississippi 38637
Phone: 662-470-4020
Founded by two ladies who loves cakes and bake, with a long career in the bakery industry, they have one dream: "To deliver the best experience in baked sweets that you can expect"
AC's Steakhouse Pub Hernando
333 Losher StreetHernando, Mississippi 38632
Phone: 662-469-9790
A relaxed atmosphere with great food, a great bar and great people where you can enjoy yourself!
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
Backwater "A Brewing Co."
9203 Mississippi 178Olive Branch, Mississippi 38654
Phone: 901-932-8683
We were Mississippi's first and only hard cider company. Follow along as our journey continues.
Ball Guys
1905 Goodman Road WestHorn Lake, Mississippi 38637
Phone: 662-470-7930
Unique delicious foods in the form of a deep fried ball!
Beans & Leaves
2867 May BoulevardSouthaven, Mississippi 38672
Phone: 901-830-8743
Coffee 
Tea 
Pastries 
Gelato 
All the way from small family-owned and operated farms, Beans & Leaves embraces the journey of the coffee bean & tea from farm to cup.
Bites & Treats
8020 U.S. 51Southaven, Mississippi 38671
Phone: 662-342-4680
Fresh food, frozen yogurt, ice cream & desserts!
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.
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.
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.
Crumbl Cookies
5400 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-932-3330
Our mission is to bring friends and family together over the world’s best box of cookies.
Our 150+ unique cookie flavors rotate weekly and are always served in our famous pink box, ensuring there is a cookie for everyone at Crumbl!
Dale's Restaurant
1226 Main StreetSouthaven, Mississippi 38671
Phone: 662-393-2060
Full service family style restaurant. Family owned and operated for over 56 years.
Dunkin'
7410 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-420-7156
Mississippi's first only drive-thru Dunkin'!
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 our take and bake items at home!
Fill My Cup
7200 Swinnea RoadSouthaven, Mississippi 38671
Phone: 662-408-6697
A coffee shop located inside Brown Missionary Baptist Church! Come fill your cup today!
Flight's Fish and Wings Restaurant
6541 U.S. 51Horn Lake, Mississippi 38637
Phone: 662-470-6617
Elegant restaurant with all of your southern favorites, a wide spread of food selection with a twist. Venue available for private party and event rental as well.
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
Funky Monkey Frozen Treats
9094 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-890-9094
A great family place to hang out and enjoy refreshing frozen treats!
Good Vibes Nutrition
462 Church Road EastSouthaven, Mississippi 38671
Phone: 662-253-8841
Healthy Meal Replacement Shakes and Loaded Teas!
Great American Cookies
5205 Airways Boulevard Ste. 1060Southaven, Mississippi 38671
Phone: 662-298-3214
Offering freshly baked gourmet cookies, brownies and cookie cakes. We use premium ingredients in every freshly baked treat, and offer excellent customer service to guarantee products that are not only delicious but also a delight to enjoy.
Inside Tanger Outlets.
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
Huey's
7090 Malco BoulevardSouthaven, Mississippi 38671
Phone: 662-349-7097
Huey’s has been bringing Blues, Brews, & Burgers in Memphis since 1970. Perhaps the most unique characteristics of our locations are the graffiti walls, hometown feel and local live music. Our World Famous Huey burgers have been voted Best Burger in Memphis since 1984. Sundays at Huey’s are traditionally known for live music, including jazz, blues and even a little rock from local and regional groups.
Hype Nutrition
3231 Goodman Road EastSouthaven, Mississippi 38672
Phone: 662-510-8064
We offer Energy Teas and Delicious Meal Replacement Shakes!
I Need Coffee
6080 Getwell RoadSouthaven, Mississippi 38672
Phone: 662-253-7525
We are serving a variety of coffee choices, sandwiches, signature toast and BOBA drinks! We also feature Black Riffle merchandise!!!! We are a locally owned coffee shop and we are incorporating locally bought products!
Italia Pizza Cafe
1306 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-470-5191
We are not fast food! Great food made to order!
Jack's
7488 Hacks Cross RoadOlive Branch, Mississippi 38654
Phone: 601-651-3117
A Southern Family Restaurant!
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
Kutie Pies Bakery Cafe
1036 Goodman Road EastSouthaven, Mississippi 38671
Phone: 662-874-3209
Delicious Southern Food, Desserts & Hospitality At It's Best!
La Michoacana Ice Cream & Paletas
1026 Goodman RoadHorn Lake, Mississippi 38637
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!
Los Cabos Mexican Bar & Grill
3964 Goodman Road EastSouthaven, Mississippi 38672
Phone: 662-892-8096
McAlister's Deli Olive Branch
8120 Camp Creek RoadOlive Branch, Mississippi 38654
Phone: 662-893-4120
Melanie's Diner
2555 Goodman Road WestHorn Lake, Mississippi 38637
Phone: 662-510-8188
Delicious food and reasonable prices!
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 Pueblos Olive Branch
8230 Camp Creek BoulevardOlive Branch, Mississippi 38654
Phone: 662-890-9084
Mississippi Alehouse & Brew Pub
9211 Hwy 178Olive Branch, Mississippi 38654
Phone: 662-420-7538
A beer bar and brew pub for for craft beer lovers. Local beer made right next door at our brewing facility, The ALEHOUSE BREW HAUS! The Home of "Ale House Light, Arm Chair Amber and Old Towne IPA."As well as Backwater Ciders. We feature Mississippi breweries and a few other ones from around our area. We are a beer only establishment but we DO allow any food to be brought in to eat and OB Pizza Co. is located inside the ale house and Sidestreet Burgers is next door!! CROWLER Fills To Go! 32 ounces for $13. We can anything on tap! This is a beer only establishment for craft beer lovers. Features Mississippi breweries and a few others from around the area, with a rotating tap list. Pints, flights and growlers available. Frequently, food trucks on-site and live music. Tuesday is Trivia night at 7pm. If you are not a beer drinker, there is a cork fee for other beverages to be brought in for consumption. Open Tuesday-Thursday, 3pm-10pm; Friday & Saturday, 11am-11pm; Sunday, 2pm-8pm.
Mom's Killer Cakes and Cookies
7193 Swinnea RoadSouthaven, Mississippi 38671
Phone: 662-298-3147
Morning Grind Coffee Shop
9039 Millbranch RoadSouthaven, Mississippi 38671
Phone: 662-812-9195
Mr. Q's Sloppy Joe
5441 U.S. 51Horn Lake, Mississippi 38637
Phone: 662-510-8393
Serving up speciality sloppy joes and more!
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.
Mugshots Grill & Bar
6400 Goodman RoadOlive Branch, Mississippi 38654
Phone: 662-420-7793
Great Food and Good Drinks in a Lively Sports Vibe.
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 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!
Red Pier Cajun Seafood & Bar
4975 Pepper Chase DriveSouthaven, Mississippi 38671
Phone: 662-470-5991
Offers fresh live Maine lobsters, Alaskan snow crab legs, juicy shrimp, oysters, crawfish, clams, mussels and Dungeness crab. The full bar offers an array of cocktails to enjoy with your meal. Good Food, Great Vibe!
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!
Sidecar Cafe
4840 Venture DriveSouthaven, Mississippi 38672
Phone: 662-470-4154
Rooftop bar and dining. Right next to Southern Thunder Harley-Davidson!
SnoBiz
3030 Goodman RoadHorn Lake, Mississippi 38637
Rolled ice cream, Panini Sandwiches, Flavored Lemonades & 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
Staks Pancake House
2902 May BoulevardSouthaven, Mississippi 38672
Phone: 662-404-7825
From Oreo Praline Pancakes to Shrimp N Grits, Smoked Salmon Omelettes, and speciality cocktails and coffees, you can enjoy a delicious, locally sourced breakfast, brunch, or even lunch. With “Cook Em’ Yourself” Pancakes and Create Your Own Omelettes, Staks has something for everyone.
Stud Muffins, LLC
1725 Memphis StreetHernando, Mississippi 38632
Phone: 662-317-1535
Helping individuals reach their goals and live a healthier lifestyle. Offering a variety of breakfast, lunch, dinner and snacks at an affordable price.
Sushi Now
6080 Getwell RoadSouthaven, Mississippi 38672
Phone: 662-253-7275
Featuring grab and go sushi made fresh every day and beautiful sushi plates made to order!
Sweet Elouise
7124 Kerr PlaceOlive Branch, Mississippi 38654
Phone: 662-995-0926
Candy, cookies, cakes and crafts! Open Thursday-Saturday!
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 and Friday nights. Enjoy country music, eat good food and meet many new friends.
Tekila Modern Mexican
6343 Getwell RoadSouthaven, Mississippi 38672
Phone: 662-510-5734
A family owned and operated fine dining restaurant offering delicious, modern interpretations of dishes from throughout Mexico.
The Acai Bar
5847 Getwell RoadSouthaven, Mississippi 38672
Phone: 662-536-6576
Southaven's first Acai Bar! Acai Bowls completely customizable & Superfood Smoothies!
The Baker's Corner at Side Alley Gifts & Cafe
2438 Highway 51 SouthHernando, Mississippi 38632
Phone: 662-469-9279
The Barn at Cedar Hill Farm
008 Love RoadHernando, Mississippi 38632
Phone: 662-429-2540
Open Thursday to Saturday, 4:30pm to 9pm.
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!
Top Shelf Grill
6080 Getwell RoadSouthaven, Mississippi 38672
Phone: 901-239-6698
A trendy grill specializing in bourbons and cocktails using the freshest seasonal ingredients.
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
Vampire Penguin
2353 Highway 51 SouthHernando, Mississippi 38632
Phone: 864-356-3422
We are a shaved snow dessert shop that serves delicious dessert!!! Our desserts are fluffy, creamy and light. Also, our snow has 75% less calories and fat than traditional ice cream and frozen yogurt.
Vampire Penguin
2868 May BoulevardSouthaven, Mississippi 38672
Phone: 662-874-5058
Shaved Snow and Desserts! We are a cold dessert boutique that serves light, fluffy, creamy, cold, shaved snow.
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
West Coast Burrito
1389 Goodman RoadHorn Lake, Mississippi 38637
Phone: 662-393-6099
Southern California burrito style seafood and tacos!
West Coast Burrito
954 Main StreetSouthaven, Mississippi 38671
Phone: 662-510-8377
Southern California burrito style seafood and tacos!
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!
