Protein-packed breakfasts, super snacks, dinner shortcuts and more—these are the buzziest new Costco buys right now.

From food court menu items to in-person services, several useful Costco perks have been removed over the years, leaving ...