Best Restaurants in Brandon, Mississippi

Eat the best food in Brandon, Mississippi, with this list of tasty choices including Genna Benna's, Lost Pizza, and Kismet's Restaurant.

(UPDATED JULY 2022) Brandon is a great place to live right outside of Jackson, Mississippi. It’s home to some tasty places to eat as well as one half of Wherever I May Roam Blog. Since Taylor has lived there for four years, we’ve done our fair share of eating around town. Here is our list of the best restaurants in Brandon, Mississippi. 


Burgers, Blues, Barbecue

New to Brandon’s historic downtown landscape is the already established Burgers, Blues, and Barbecue restaurant with mouth-watering eats and a variety of cocktails, beer, and drinks. While the burgers are darned tasty, I prefer the pulled pork, chopped perfectly fine and with a tangy sauce that isn’t overly sweet. BBB’s French fries are to die for!


Monday through Friday, try the Blue Plates (tea included) for $10. Breakfast is coming, soon, and a great outdoor patio.


Shaggy’s on the Rez

Oh my! What a fun and great spot to enjoy lunch or dinner overlooking Brandon’s beautiful Ross Barnett Reservoir. Choose from several different seating areas at Shaggy’s as you enjoy Shaggy’s Stacker, fried green tomatoes and crab cakes topped with a cajun cream sauce, for starters.  


For your main course, try one of Shaggy’s baskets with chicken, oysters, shrimp, or US farm-raised catfish, fried or grilled. Baskets are served with fries and jalapeño hush puppies, but I recommend the sautéed vegetables, cooked to perfection. There are four other Shaggy’s locations around Mississippi and Florida.


Genna Benna’s

Genna Benna’s is hands-down the nicest restaurant in Brandon. It has a great vibe, chef-inspired dishes, live music on weekends, and a daily specialty pizza for $10. 


Start your meal with the Crawfish Empanadas, a clever handheld appetizer bursting with zesty flavor and succulent seafood. My favorite dish at Genna Benna’s is the Seafood Pasta, with sautéed shrimp, crabmeat, onions, sun-dried tomatoes, and onions over a white wine cream sauce laden linguine. It is so delicious! My son-in-law raves over the Meatball Sandwich. 


GB Bakery

Owned by the same folks as Genna Benna’s, the GB Bakery is next door. The bakery serves homemade bread, coffee, breakfast items, and more.

While the Biscuit & Gravy reigns supreme in my book, the breakfast empanada is pretty darned tasty, too. Taylor likes the Blue Plate Breakfast, where you choose a bread (Cathead biscuit, waffle, or French toast) and three sides (eggs, hashbrown casserole, fruit, ham, sausage, bacon, cheese grits). Lunch is limited to a daily pizza and meal with assorted sides, but the coffee selections are immense. Scarlett likes the cupcakes and cookies.

GB Bakery serves nitro cold brew, my favorite. You’ve got to try the Howlin’ Wulf Nitro with condensed milk. Mmm, mmm, good. 


McClain Resort

I first went to McClain Resort/Lodge to check out the produce selection and petting zoo, but found the restaurant to be the most impressive part of the property. McClain Lodge has a lunch buffet style dining option that is loaded with tasty items (salads, main courses, side dishes, veggies, soup, bread). Desserts and drinks are included in the price, too.

My favorite things on the buffet are the collard greens, green beans, peas, sweet potato casserole,  Mac and cheese, and smothered pork chops. You can definitely get your Southern food fix here! 


Kismet’s Restaurant

A new find for us is Kismet’s Restaurant, a delightfully cozy restaurant with delicious Greek eats. The casual vibe is perfect for families and the menu has American food choices, as well as Greek.


Start your meal with the Feisty Feta Cheese Spread or Roasted Tomato Hummus and pita chips. Both are equally yummy. Kismet’s Greek Salad is a really good choice, and even has artichoke hearts, while the Chicken Shawarma is excellent, loaded with seasoned chicken fresh off the spit, onions, and cucumber dressing.


The Cleaners by Pizza Shack

Brandon’s newest restaurant, The Cleaners, is the third offering of Pizza Shack, with other locations in Clinton and Madison. Serving Missisisppi-style pizza, the menu also include gyros, chicken tenders, and other classic favorites in a retro two-story environment with an awesome second story outdoor patio. They also have the first IPourIt self-serve beer wall in the state.

The Cleaners’ menu has plenty of desirable pizza creations, but also a good number of sandwiches, salads, wings, and apps. Need a pizza suggestion? The Diamond gets my vote, with bacon (two kinds), sausage (two kinds), and a swirl of BBQ sauce. Choose between thin & crispy, traditional, and cauliflower (uncharge) crusts.


Lost Pizza Company

Lost Pizza Company has exceptional pizza, delicious wings, and sizable subs made with the finest, freshest ingredients. And….they have Chicken Spaghetti—queue the hallelujah chorus.


The Queso Dip, Garlic Bread Sticks (with cheese), Fried Ravioli with garlic ranch make great appetizers. We’ve tried almost all of the signature pizzas and Hector’s Taco Pie, The Hot Chick, and The Kujo are our favorites. You can also make your own pizza by choosing from a variety of toppings and sauces on thick or thin crust. We’re Lost Pizza thin crust fans all the way!

Fun Fact: Lost Pizza has been voted the best pizza in Mississippi for five years in a row by Mississippi Magazine.


El Potrillo Mexican Restaurant

Get your Mexican food fix at El Potrillo, a festive family-friendly eatery in Brandon, Mississippi, with excellent tacos, burritos, fajitas, and margaritas. We go for lunch and enjoy chips, salsa, and creamy queso for starters.

Then, my go-to dish is either the lunch portion of Chicken Fajitas or the Happy Plate, with chicken, rice, and cheese sauce. For an up-charge, they will add grilled onions and peppers to it. Scarlett is fond of the kid’s chicken & cheese quesadilla with rice.


McAlister’s Deli

McAlister’s Deli is a Mississippi favorite eatery with a huge menu and the best sweet tea in the south. 

The most popular menu item at McAlister’s is the choose two. Combine any half salad, sandwich, spud, shareable, or cup of soup to create your ideal meal. The Nacho Basket, French Dip, Spud Max, and Spicy Southwest Chicken Sandwich are our go-tos. The mac & cheese and potato salad are great accompaniments to any full sandwich. 


Newk’s Eatery

Newk’s Eatery is a Mississippi staple. Whether you go for the sandwiches, pizzas, or grab-and-go Chicken Salad, your meal is sure to be good. After ordering, head to the Round Table, where you get complimentary condiments for your dishes or just things to munch on, like bread sticks and good-quality olive oil. 

We primarily visit Newk’s when Loaded Potato is on the daily soup menu. More of our favorite dishes include the Ultimate Salad, Newk’s Q Sandwich (with signature white BBQ sauce), and Veggie Pizza.

Fun Fact: Newk’s has raised over $1,000,000 for the Ovarian Cancer Research Fund Alliance since 2014.


Melody Pittman and Taylor Pittman Hardy wrote this article.

Pin This Post For Later!


Check out our other Brandon, MS posts:

Exploring Historic Brandon

All you Need to Know About the Brandon Amphitheater

Share This Post