Costco Tortellini Recipe: Cheese-Stuffed Pasta with Rich Sauce

This recipe transforms store-bought tortellini into a restaurant-quality dish with minimal effort. The cheese-stuffed pasta from Costco provides the perfect base for a rich, flavorful sauce that comes together in 20 minutes.

What makes this dish special is how the tortellini’s creamy filling pairs with the sauce, creating a luxurious texture in every bite. I prefer a simple cream-based sauce with garlic and herbs, but the possibilities are endless.

You’ll end up with a meal that feels indulgent yet requires barely any prep. The tortellini cooks quickly, and the sauce comes together while it simmers, making this ideal for busy weeknights.

Serve with garlic bread or a crisp salad for a complete dinner. Here’s how to make it perfectly every time.

Ingredients for Costco Tortellini

Cheese tortellini from Costco plus a handful of pantry staples for restaurant quality.

[recipe_ingredient_scaler]

The tortellini is the star here. Costco’s Kirkland Signature cheese tortellini is my go-to—perfect texture and generous filling. If frozen, don’t thaw before cooking (it’ll get mushy). For the cream, heavy whipping cream is non-negotiable—half-and-half lacks the body. Whole Foods or Trader Joe’s have great organic options if you’re avoiding conventional dairy.

No white wine? Substitute extra stock with a squeeze of lemon—brightens the sauce nicely. Swap dried basil for fresh at one-third the amount. For a lighter version, half-and-half plus cornstarch mimics cream’s thickness. Nutmeg might seem odd, but freshly grated (just a pinch) adds that subtle depth you’d find in Italian restaurants.

Leftover tortellini keeps 3-4 days in the fridge (store sauce separately). Freeze cooked tortellini on a tray first to prevent sticking, then transfer to bags for up to 2 months. The sauce doesn’t freeze well, but it’s quick enough to make fresh.

Step-by-Step Instructions for Cheese-Stuffed Pasta with Rich Sauce

Here’s my foolproof method for transforming store-bought tortellini into a restaurant-worthy dish.

Step 1: Cook the Cheese Tortellini to Al Dente Perfection

Bring a large pot of salted water to a rolling boil. Add the 20 oz Cheese Tortellini and cook according to package instructions, but reduce the time by 1 minute for a perfect al dente bite. Fresh tortellini typically cooks in 2-3 minutes, while frozen may take 4-5 minutes.

Stir occasionally to prevent sticking, but avoid over-handling—tortellini can burst if agitated too much. You’ll know it’s done when the pasta floats to the surface and feels tender when pierced with a fork. Reserve ½ cup of pasta water before draining; this starchy liquid is essential for your sauce.

Step 2: Build the Creamy Garlic Sauce Base

In a large skillet over medium heat, melt the ½ cup Unsalted Butter until it begins to foam. Add the 4 cloves Garlic Cloves (minced) and sauté for 30-45 seconds until fragrant but not browned. Browning garlic can make it bitter, so keep the heat moderate and watch closely.

Pour in the ½ cup White Wine and simmer for 2 minutes to allow the alcohol to cook off. This step adds depth and balances the richness of the cream. Then add the ½ cup Chicken or Vegetable Stock and let it reduce by half, about 3-4 minutes.

Step 3: Create the Luxurious Cream Sauce

Reduce heat to medium-low and pour in the 1½ cups Heavy Cream. Stir in the 1 tsp Salt, ½ tsp Black Pepper, 1 tsp Dried Oregano, and ¼ tsp Nutmeg. The nutmeg adds a subtle warmth that complements the cheeses beautifully. Let the mixture simmer gently for 5 minutes.

Gradually whisk in the ¾ cup Parmesan Cheese and ¼ cup Grated Pecorino Romano until the sauce is smooth and velvety. If the sauce is too thick, add some of the reserved pasta water 1 tablespoon at a time to reach your desired consistency.

Step 4: Combine and Finish with Fresh Herbs

Add the cooked and drained Cheese Tortellini to the sauce, tossing gently to coat each piece evenly. Cook for an additional 1-2 minutes to allow the pasta to absorb some of the sauce. This step ensures every bite is flavorful and the tortellini doesn’t dry out.

Remove from heat and stir in the ¼ cup Fresh Basil Leaves (chopped). The basil adds a bright, fresh contrast to the rich sauce. Garnish with extra grated cheese and basil if desired, and serve immediately while hot and creamy.

Perfect Pairings for These Flavors

Side Dish Pairings

This dish shines with a crisp arugula salad tossed with lemon vinaigrette—the peppery greens cut through the richness. I use 4 cups baby arugula and 2 tbsp olive oil for balance. Alternatively, garlic bread from Costco’s bakery soaks up the sauce beautifully. 🥗

Wine Pairings

A dry Italian white like Pinot Grigio from Santa Margherita complements the cream sauce perfectly. For red lovers, try a light Chianti—its acidity cleanses the palate between bites. Avoid heavy, tannic reds that will overpower the dish. 🍷

Vegetable Sides

Roasted asparagus with olive oil and Parmesan adds a fresh, savory contrast. Or serve with steamed broccoli drizzled with lemon juice for a bright, simple side. Both cook in 10-12 minutes while the tortellini simmers.

Beverage Options

For non-alcoholic pairings, sparkling water with a squeeze of lime refreshes the palate. A cold iced tea (unsweetened) also works well, especially with a lemon wedge. These keep the meal light and balanced.

Dessert Follow-Up

End with a light lemon sorbet to cleanse the palate after the richness. Or serve Costco’s tiramisu for a no-fuss Italian-inspired finish. Both are crowd-pleasers that won’t overwhelm after this creamy pasta. 💛

Frequently Asked Questions