Costco’s Beloved Bites: The Discontinued Foods Fans Still Crave

spaghetti on white ceramic plate — Photo by Yeh Xintong on Unsplash

Costco isn’t just known for bulk groceries and great deals—its food court and aisles have long been home to iconic treats that sparked loyal followings. From the savory crunch of Polish dogs to the sweet indulgence of original churros, these items weren’t just snacks; they became part of shoppers’ routines, memories, and even traditions. When they vanished from menus or shelves, they left a void that frozen alternatives or new replacements couldn’t fill, proving some flavors are simply irreplaceable.

1. **Costco Polish Dogs**For ages, the choice at the Costco food court wasn’t easy. Was it a hot dog or a **polish dog**? This sausage had many fans who liked it a lot. Its removal from menus left a big hole for them. People who loved them miss the specific flavor of the Polish dog. Costco sells these frozen, yes. But fans hate buying a full case for just one craving. The good news is still there. Members report you can still get them in Canada. Road trip time anyone?

A vibrant top-down view of a delicious spread including pizza and assorted meats. — Photo by Valeria Boltneva on Pexels

2. **Costco OG Combo Pizza**Costco’s food court pizza slice is known for being big. It also costs very little money. But the menu once had a pizza many fans loved. This was the **combo pizza**, a wonderful creation. It was covered in sausage, pepperoni, green peppers, black olives, red onions, cheese, and mushrooms. It was a dream for anyone wanting toppings.

Costco did bring back a version, sort of. But most agree it is not exactly the same. It costs more money too. Importantly for some people, it uses slightly different items. The first **OG Combo Pizza** is gone but is not forgotten by those who loved its many toppings.

Product on Amazon: Salton Pizzadesso – Ultra High Heat Professional Pizza Oven & Air Fryer Combo | 800°F/430°C | Air Fry Technology | 15 Cooking Functions | Toaster Oven for Steak, Veggies, Wings, Cake, Pizza, and More
Brand: Salton
Binding: Unknown Binding Product Group: Kitchen
Price: 466.49 USD
Features:
1. PIZZA: Reaches over 800°F to bake the perfect pizza in as little as 3 minutes. Six pizza programs: Frozen, Thin & Crispy, N.Y. Style, Wood Fire, Deep Dish, Proof. Capacity – 12” Pizza, 9 Slice, 18L
2. 15 PRE-PROGRAMMED COOKING FUNCTIONS: Air Fry, Bake, Roast, Broil, Toast, Steak, Chicken, Dehydrate and more!
3. AIR FRY: Enjoy a faster and healthier frying experience with little to no oil. STEAK: Cook delicious steak in minutes thanks to high heat.
4. DEHYDRATE: Dry fruits and veggies for snacks, meat jerky and more!
5. ACCESORIES INCLUDED: Reversible Non-stick Cast Iron Pizza Stone and Grill, Air Fry Basket, Oven Rack, Crumb Tray
Shopping on Amazon >>

3. **Costco Churros**Ah, the Costco churro, wow. This item brings out the strongest feelings. People talk about it a lot when discussing missing food items. Almost every comment online mentions needing the churro back. For many, getting the churro was something you just did.

But according to customer reports, Costco switched to a cookie option for sweets. Some fans get specific, stating the chain switched to a bad churro first. People did not buy it, they say. Then Costco got rid of it completely. The view from people remembering is clear here. The **Original churro was delicious** they state.

Product on Amazon: Churros Mexican Restaurant Gift
Brand: Churros Company
Binding: Apparel Product Group: Apparel
Price: 17.99 USD
Features:
1. Churros Churro Gift. Mexican donuts treat loved by all.
2. Makes a great fathers day gift for dad, mothers day gift for mom or a birthday present, or Christmas gift for men, women. boys or girls.
3. Lightweight, Classic fit, Double-needle sleeve and bottom hem
Shopping on Amazon >>

4. **Costco Muffins**Yes, Costco still sells muffins, of course. They have many in those big packs too. But people who really know the bakery know many flavors vanished. This isn’t the muffin itself that’s gone. It’s specific, well-liked kinds that left. We mean original muffin packs. The apple ones had streusel layers perfect it was. Banana nut ones are missed, people say. Especially for one loud fan, “my frickin’ chocolate muffins” are needed.

The sadness is real here. As one person said, “Not going to get into the muffins because people already have and the new ones just make me sad.” That really sums it up.

Product on Amazon: Otis Spunkmeyer Assorted Muffins 15 ct. A1
Brand: Otis Spunkmeyer
Binding: Misc. Product Group: Grocery
Price: 24.18 USD
Features:
1. Individually wrapped
2. Includes 5 each: Banana Nut, Chocolate Chocolate Chip and Wild Blueberry
3. Labeled for resale
Shopping on Amazon >>

5. **Costco Ice Cream Bars**Imagine this scene for a bit. It’s a hot day out. You just finished loading your car with big packs of paper towels. And you grab a giant ice cream bar then. They were covered in chocolate with nuts all over them. These were a summer high point for many shoppers. But unfortunately, they are no longer found.

Customers remember how big they were first. They talk about them being the best treat available. Someone remembered their mom getting them as a special reward. This treat would leave them feeling stuffed by the end. The question someone posed is important. How did the **OG Combo Pizza** get love, but not these hand-dipped ice cream bars? It remains a puzzle of missing things.

a person cutting up vegetables on a cutting board — Photo by Meagan Stone on Unsplash

6. **Costco Mango Salsa**Okay, let’s move slightly from the food court section. Go into the grocery aisles now. This is still firmly in the place of missed Costco items. We mean the **mango salsa** now here. A rumor says stores in Alaska might have it. But for most shoppers, this colorful salsa is a thing from the past now.

Product on Amazon: Hatch Valley 505 Pineapple Mango Jalapeno Salsa(16oz)(1 Jar)
Brand: 505
Binding: Unknown Binding Product Group: Grocery
Price: 12.81 USD
Shopping on Amazon >>

This salsa was very nostalgic for some people. It was their first taste of salsa or a food when moving to the USA. It was always a hit when you brought it to parties. People recall buying more than one container per trip. One bite immediately told you this was **Costco salsa!!** It was so popular. Getting rid of it makes fans wonder why they always remove popular items.