Papas Rellenas Potatoes Recipe: Spiced Stuffed Wedges With Cheesy Pull-Apart Magic

This papas rellenas potatoes recipe transforms humble wedges into pull-apart, cheesy, spiced masterpieces that steal every meal. 💛 I first discovered the technique while testing oven-baked variations—what started as a simple side became my go-to crowd-pleaser after perfecting the crispy edges and melty centers.

The secret lies in the two-stage cooking method: boiling for structure, then baking until golden and gooey with cheese.

What makes these potatoes special is their restaurant-quality texture without requiring a deep fryer. Russet potatoes create the ideal starchy base, while a blend of cheddar and Monterey Jack delivers that signature creamy pull.

I developed this version after burning through three batches (yes, I learned the hard way about oven temperatures), but now it’s foolproof—crispy on the outside, tender inside, with cheese that stretches like molten gold.

By the time you serve these, your table will smell like a Peruvian street food stall meets New England comfort food. The wedges hold their shape while the cheese pulls apart dramatically, revealing pockets of herbaceous, garlicky goodness.

Perfect for game day, family dinners, or when you want a side that feels like the main event.

Pair with a simple green salad or grilled meats to balance the richness. The recipe scales effortlessly—double it for a crowd or halve it for leftovers. Let’s make these crispy, cheesy, impossible-to-resist potatoes that’ll have everyone asking for seconds.

Ingredients for papas potatoes

Six ingredients transform humble potatoes into golden, cheesy, pull-apart perfection—no deep fryer needed.

The Russet potatoes are non-negotiable here—their high starch content gives that signature crispy texture. Organic potatoes from Trader Joe's or your local farm stand have the best flavor, but any Russet will work. Cut them into even wedges (about 1.5 inches thick) so they cook uniformly. I always peel mine first—it’s worth the extra minute for cleaner bites. For the cheeses, sharp cheddar and Monterey Jack create that perfect balance of tang and creaminess. Grab the block versions and shred them yourself—pre-shredded cheese gets clumpy and lacks that pull-apart magic.

No smoked paprika? Regular paprika plus a pinch of cayenne works in a pinch. Short on parsley? Fresh cilantro or chives add a nice brightness. The heavy cream is key for that ultra-creamy texture—don’t substitute with half-and-half or light cream, trust me on the full-fat version. If you’re watching calories, you can reduce it to 2 tbsp, but the wedges won’t be quite as decadent. For the garlic, I always use fresh—jarred garlic has a completely different flavor profile. Toast the cumin seeds in a dry pan for 30 seconds before grinding if you want to take your spices to the next level.

These wedges reheat beautifully—just pop them in a 375°F oven for 10-15 minutes until the cheese is bubbly again. Store leftovers in an airtight container for up to 4 days, but honestly, they’re best fresh. The cheese gets slightly firmer when chilled, so let them sit at room temperature for 10 minutes before serving. Make ahead tip: Assemble the wedges, refrigerate them overnight, then bake straight from cold—they’ll be even crispier. Freeze uncooked wedges for up to 3 months—just add 5-10 minutes to the baking time when thawed.

Step-by-step instructions for papas rellenas potatoes

Here's how to transform humble russet potatoes into cheesy, pull-apart wedges with crispy edges.

Preheat your oven to 425°F and line two large baking sheets with parchment paper. Cut the 3 lbs Large Russet Potatoes into 1½-inch thick wedges, leaving the skin on for texture. Place them in a large pot and cover with cold water by 1 inch.

Bring to a boil over high heat, then reduce to a simmer and cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and transfer to a clean kitchen towel to dry thoroughly. This step ensures your potatoes stay moist inside while developing crispy edges.

In a large bowl, combine the 1.5 cups Sharp Cheddar Cheese, 1 cup Monterey Jack Cheese, 0.5 cup Heavy Cream, 4 cloves Garlic Cloves (minced), 0.25 cup Fresh Parsley (chopped), 1 tsp Ground Cumin, 0.5 tsp Smoked Paprika, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Mix until the cheese is fully melted and the filling is smooth and well-combined.

Here's the thing—don't skip the cumin and smoked paprika. They add depth that makes this dish sing. If your cheese isn't fully melted, microwave in 10-second bursts until smooth, then stir again. The filling should be thick but spoonable, not runny.

Arrange the dried potato wedges on the prepared baking sheets, cut-side up, about 1 inch apart. Create a well in the center of each wedge by pressing gently with your thumb. Spoon about 1 tablespoon of the cheese mixture into each well, pressing down lightly to secure it. Drizzle each wedge with 1 teaspoon of the 2 tbsp Extra-Virgin Olive Oil.

Bake for 25-30 minutes until the tops are golden brown and the cheese is bubbling. The wedges should be crispy on the outside while the inside remains tender. If the cheese starts to brown too quickly, tent loosely with foil for the last 5 minutes to prevent burning.

Remove the wedges from the oven and immediately drizzle each one with 1 teaspoon of the 2 tbsp Butter (melted). Return to the oven for 2-3 minutes to let the butter melt and create a glossy finish. Watch closely—this step happens fast!

Transfer to a serving platter and garnish with additional 0.1 cup Fresh Parsley (about 1 tablespoon) for a pop of color. Serve immediately while the cheese is still gooey and the potatoes are piping hot. These wedges are best enjoyed straight from the oven when the cheese is at its peak pull-apart magic.

Pro cooking tips for great papas potatoes

Boil for Structure

This two-stage cooking method is non-negotiable for perfect texture. Boiling the potatoes for 8-10 minutes before baking ensures they stay tender inside while developing crispy edges. I've learned the hard way—skipping this step leads to dry, tough wedges.

Use cold water and bring to a boil first to cook evenly. Drain immediately and pat dry with a kitchen towel to remove excess moisture, which prevents soggy spots. 💫

Cheese Melting Hacks

Don't microwave the cheese mixture all at once—it separates into greasy clumps. Instead, use 10-second bursts while stirring between each. The goal is a smooth, thick filling that clings to the potatoes. I like to add the minced garlic and parsley last to preserve their freshness.

For extra gooey perfection, fold in 1 tablespoon sour cream with the melted cheese—it adds creaminess without watering down the flavor.

Even Spacing Matters

Arrange the wedges 1 inch apart on the baking sheet to allow hot air to circulate. Crowding them leads to uneven cooking and steamed (not crispy) edges. I use parchment paper for easy transfer and cleanup.

Press the cheese filling gently into the center of each wedge so it doesn't slide out during baking. A light drizzle of olive oil before baking helps create that golden crust.

Watch the Cheese

Cheese burns faster than you think! If the tops start browning too quickly before the wedges are done, tent loosely with foil for the last 5 minutes. The wedges should reach 165°F internal temperature at their thickest point.

For extra insurance, use an oven thermometer—I've had my kitchen oven run 50°F hotter than the dial indicated before. 🔥

Butter Finish Secret

The final butter drizzle is what takes these from good to restaurant-worthy. Use unsalted butter melted just until liquid (not hot). The butter should sizzle slightly when it hits the hot wedges, creating a glossy finish.

Returning them to the oven for 2-3 minutes lets the butter melt evenly without burning. This step adds richness and that signature "just out of the oven" appeal.

Make-Ahead Magic

Assemble the wedges up to 24 hours ahead and refrigerate uncovered. The cold helps the cheese set slightly, making it easier to handle. When ready to bake, add 5-10 minutes to the cooking time.

For freezing, assemble and bake as directed, then cool completely before storing in airtight containers for up to 3 months. Reheat in a 375°F oven for 10-15 minutes—the cheese will soften beautifully. ✨

Frequently asked questions