Costco customers are reminiscing about a popular food court offering that disappeared around 2020, with some calling for its comeback despite mixed reviews of its flavor and texture.

A barbecue sandwich that once fed Costco shoppers for less than $5 is still on some customers' wish lists years after disappearing from food courts.

The warehouse retailer's barbecue beef brisket sandwich paired shredded beef with barbecue sauce and creamy coleslaw on a bun. Priced at $4.99, it began appearing at select locations around 2013, Tasting Table reported.

While the sandwich is gone, some shoppers haven't forgotten it.

COSTCO'S FAMOUS $1.50 HOT DOG COMBO GETS SIMPLE SWAP THAT CAN SLASH YOUR SUGAR INTAKE

"I miss the brisket sandwich," one Reddit user wrote in July 2026 during a discussion about Costco's food court chicken tenders.

The brisket sandwich also earned a mention in a March 2025 Reddit discussion asking shoppers which products they wished Costco would bring back.

Costco shoppers on social media have sounded off about the loss of a beloved food court item. (Luke Sharrett/Bloomberg via Getty Images)

"Beef Brisket sandwich from the food court," one commenter answered.

Older discussions show just how attached some customers became to the saucy sandwich, including one fan who considered taking a job to uncover its secrets.

CLICK HERE TO SIGN UP FOR OUR LIFESTYLE NEWSLETTER

"I've been searching for years. Almost started working there just to get the recipe," the shopper wrote in a 2019 post. "They recently got rid of it at my location and I NEED my fix."

The enthusiasm hasn't been universal. In a June 2023 thread, one commenter described the sauce and coleslaw as "sickeningly sweet" and said the beef was "dry and tough."

Costco's beef brisket sandwich (not pictured) disappeared from food court menus around 2020. (iStock)

Costco began removing the sandwich from some food courts in 2018, and it disappeared altogether around 2020, Tasting Table reported. The outlet noted that there is no verified explanation for its removal.

CLICK HERE FOR MORE LIFESTYLE NEWS

For its loyalists, though, the request remains simple.

Some Costco members have praised the defunct sandwich, while others were critical of it. (Peter Burke/Fox News Digital)

TEST YOURSELF WITH OUR LATEST LIFESTYLE QUIZ

"They were great," one shopper wrote in an older Reddit discussion. "I wish they were back."

CLICK HERE TO DOWNLOAD THE FOX NEWS APP

Fox News Digital reached out to Costco for comment.

Peter Burke is a lifestyle editor with Fox News Digital. He covers various lifestyle topics, with an emphasis on food and drink.

A look at the top-trending stories in food, relationships, great outdoors and more.

By entering your email and clicking the Subscribe button, you agree to the Fox News 
        Privacy Policy
       and 
        Terms of Use
      , and
      agree to receive content and promotional communications from Fox News. You understand that you can
      opt-out at any time.

Subscribed

You've successfully subscribed to this newsletter!