A single-story red brick home with black shutters, a sheltered wood entry, and a deep lawn beside a concrete approach in soft morning light.

New Restaurants in Brandon, MS: Openings & Orleans Way Plans

October 29, 2026

Sullivan's Marketplace opened at 7:00 a.m. on Wednesday, July 15, 2026. According to WJTV, people had been lining up for hours before that, waiting for grocery deals, breakfast options and opening specials. The store sits at 237 Orleans Way, near Home Depot, just off Highway 18 and close to I-20.

Three months later, that one address has become the busiest new food spot in Brandon. The grocery store opened first, and state food permits for a sushi operation and a wing restaurant were filed at the same street address soon after. Most of the other places that opened around Brandon this year are single storefronts spread across different parts of town.

Two and a Half Years From Announcement to Checkout Lane

The project took longer than its first schedule. Here is how it went:

  1. February 2024. The City of Brandon announced the development. WLBT reported plans for Sullivan's grocery plus mixed retail and dining, with completion expected near the end of 2025.
  2. February 2025. The city held a groundbreaking for the grocery store, WJTV reported.
  3. April 2026. WAPT reported the store was on track to open by July, with larger produce, deli, bakery, meat and seafood sections.
  4. July 14, 2026. The Mississippi State Department of Health issued permits for the store's deli, bakery, produce and seafood counters, all on the same day.
  5. July 15, 2026. The doors opened at 7 a.m.
  6. August 12, 2026. The store held its official grand opening and ribbon-cutting at 9 a.m., with cake and coffee, about a month after opening.

Local stations used two names along the way. WJTV called the project "Orleans Place" in 2024, and WLBT now calls it Orleans Center. The address is the same under either name.

Who Runs the Store

Sullivan's is a family-owned grocer founded in Mississippi. In the WJTV opening story, the founder's start is described this way: he began as a 15-year-old bagger and worked his way up to launch his own brand. When WJTV covered the Brandon groundbreaking in February 2025, the company had nine stores across Mississippi, Louisiana and Arkansas. One of them is in Gluckstadt, so Madison County shoppers may already know the name.

The way the state permitted the Brandon store says something about how it's laid out. It holds four separate food permits, one each for the deli, the bakery, produce and seafood. Each counter is handled as its own food operation. That fits WAPT's description of expanded sections, not a basic shelf-and-register store. For a weeknight dinner, the bakery and seafood counters may be the more useful stops.

One Street Address, More Food Permits on the Way

The grocery store was only the first food business at 237 Orleans Way. Two more businesses have state food permits there.

  • Moshi Sushi LLC. The health department permitted it at 237 Orleans Way on July 29, 2026, two weeks after the grocery opened. Its state record lists an inspection the same day. It hasn't announced an opening date. A permit at a shared address also doesn't tell you whether it will be a counter inside the store or a separate restaurant.
  • Delta Wings 8, doing business as Wingstop. The Clarion Ledger included it in a September 11 list of newly permitted places and said it was "preparing to open in Brandon as part of the new Sullivan's Marketplace development."

The same Clarion Ledger list includes a caution worth keeping in mind. The places on it have been approved by the state health department "but haven't necessarily opened for business yet." Until the doors actually open, treat both as coming soon.

The Clarion Ledger described the Wingstop as adding "another dining option to the mixed-use project, which includes a grocery store and multiple retail and restaurant tenants in one of Rankin County's fastest-growing commercial corridors." The plan announced in February 2024 also set aside space for retail and dining next to the grocery store from the start. Restaurants were always part of the design, and they've begun filing permits now that the grocery store is open.

Everywhere Else, One Storefront at a Time

Brandon's other recent openings are spread out, and each one has its own story.

Azariah's Wood Fired Pizza, 1927 Spillway Road. This locally owned shop serves hand-made wood-fired pizzas and calzones near the Reservoir. The Clarion Ledger reported that it has opened in a permanent storefront after starting as a food truck. If you've followed the truck, the pizza now has a permanent address on Spillway Road.

Chicken Salad Chick, 1480 West Government Street. The chain announced its Brandon opening in a September 4 release and called it the brand's 11th Mississippi location. The grand opening was set for Tuesday, September 15. The menu covers chicken salads, sandwiches, soups, sides and desserts.

Star Donuts & Coffee, 645 Holly Bush Road. The health department permitted it on August 11, 2026. In September, the Clarion Ledger reported it was preparing to open and expected to serve donuts, coffee and grab-and-go breakfast. Before you plan a morning run, check that it's open.

Each of the three is a single business on its own block. At 237 Orleans Way, one opening brought others with it: a grocery store with four permitted counters, a sushi permit two weeks later, and a wing restaurant getting ready to open.

The Co-op Market's Final Saturdays

One more spot is about to close for the season. The Genuine MS Farmers Market at the Rankin County Co-op, 2861 U.S. 80, opened Saturday, May 16, 2026. Its vendors sell Mississippi-grown and Mississippi-made produce, meat, honey and specialty foods. WLBT reported that the market was scheduled to run Saturdays through October. On that schedule, Saturday, October 31 is the last market day of 2026. If you want local honey for the holidays, buy it at the Co-op that morning, then pick up the rest at the Orleans Way bakery counter.

At Highland Realty, we keep track of where Brandon's new businesses open, including which Highway 18 storefronts are filling and which permits are still waiting for a ribbon-cutting. If you'd like to talk about how new openings like these affect the streets around them, Schedule a Local Market Consultation with our team.

STAY UP-TO-DATE ON THE LATEST REAL ESTATE TRENDS

RECENT BLOG POSTS

Work With Us

Experience the Highland Realty difference today! Discover unmatched expertise, personalized service, and a track record of excellence in the real estate market. Whether you're looking for your dream property or seeking the best deal for your home, our expert team is here to guide you every step of the way. Contact us now to embark on your journey towards extraordinary living with Highland Realty!