Desserts

Cheesy Potato Roll Stromboli

By publisher October 3, 2026

When I first stumbled upon the idea of a stromboli made entirely from potatoes, I thought it was a whimsical kitchen experiment that might never work. Yet the moment that first slice emerged from the oven—crisp, buttery, and oozing with melted cheese—I knew I had discovered a new family favorite. The Cheesy Potato Roll Stromboli is the kind of comfort food that bridges the gap between a rustic potato loaf and a show‑stopping party entrée. It’s perfect for a casual weeknight dinner, a weekend brunch spread, or even a holiday gathering where you want something familiar yet unexpectedly elegant.

What makes this dish truly special is the way the thinly sliced potatoes create layers that hug the cheese and herbs like a warm, edible blanket. As the roll bakes, the edges turn a gorgeous golden brown while the interior stays soft, creamy, and fragrant. Every bite delivers a satisfying crunch followed by a melt‑in‑your‑mouth cheese pull that feels almost cinematic. And because the whole thing is built on a simple dough‑less technique, you won’t need any fancy equipment—just a sheet pan, a sharp knife, and a little love. In the following sections, I’ll walk you through every step, share tips for getting the perfect texture, and suggest variations that let you customize this stromboli to your family’s taste buds.

Why I Love This Recipe

I love the Cheesy Potato Roll Stromboli because it captures the heart‑warming nostalgia of a classic potato casserole while presenting it in a fresh, portable form. The visual of a golden spiral, sliced to reveal its cheesy center, never fails to draw compliments at the table. My children rave about the buttery crust, and my partner always asks for seconds—proof that the dish works for both kids and adults alike. The aroma that fills the kitchen while it bakes is unmistakably comforting, a blend of roasted potatoes, melted cheese, and a hint of fresh herbs that makes everyone eager to gather around the oven.

Beyond the flavors, this stromboli is a celebration of simplicity and versatility. You can whip it up with pantry staples, adapt it for gluten‑free needs by swapping the flour dusting for almond meal, or even turn it into a vegetarian main by adding sautéed mushrooms or spinach. It’s a recipe that invites experimentation without sacrificing the core comfort that makes it so beloved. Whether you’re serving it as a main dish, cutting it into bite‑size appetizers for a potluck, or pairing it with a crisp green salad, the Cheesy Potato Roll Stromboli always delivers that satisfying, home‑cooked feeling that makes food memories last a lifetime.

Tips & Tricks

Enhancing Flavor

For an even richer taste, try mixing a tablespoon of grated Gruyère with the cheddar and mozzarella. The nutty notes of Gruyère complement the smoky paprika and bring an extra layer of depth to every bite.

Cooking Tips

If your potatoes are slightly thicker than 1/8‑inch, cover the stromboli loosely with foil for the first 15 minutes of baking. This prevents the outer edges from over‑browning while the interior finishes cooking evenly.

Presentation Tips

Serve the Cheesy Potato Roll Stromboli on a rustic wooden board and drizzle a tiny amount of melted butter over the top just before serving. The glossy sheen adds visual appeal and a hint of extra richness.

Pro Tips

Variations

Alternative Ingredients

Swap the cheddar for sharp provolone or use a blend of pepper jack and gouda for a spicier kick. You can also add thinly sliced caramelized onions for added sweetness.

Flavor Adjustments

Add a teaspoon of dried oregano or a pinch of red‑pepper flakes to the seasoning mix for an Italian‑style twist, or incorporate fresh chives for a milder, garden‑fresh flavor.

Serving Suggestions

Pair the stromboli with a crisp arugula salad tossed in lemon vinaigrette, or serve alongside a warm bowl of tomato bisque for a comforting, heart‑warming meal.

Storage Info

Storing Leftovers

Allow any leftover slices to cool completely, then place them in an airtight container in the refrigerator. They will stay fresh for up to three days.

Reheating Instructions

Reheat individual slices in a preheated 350°F (175°C) oven for 8‑10 minutes, or until the cheese is melty again. A quick microwave works too, but the crust won’t stay as crisp.

Freezing Tips

Wrap the cooled, uncut stromboli tightly in plastic wrap and then foil before freezing. When ready to use, thaw in the refrigerator overnight and bake as directed.

FAQs

Can I make this stromboli gluten‑free?

Yes! Simply omit the flour dusting and use a parchment sheet that’s been lightly greased with butter or oil. The potatoes will still hold together nicely.

What type of potatoes work best?

Russet potatoes are ideal because they become fluffy when baked, but Yukon Golds also work well and add a buttery flavor.

Do I need to pre‑cook the potatoes before assembling?

No pre‑cooking is necessary; the thin slices cook fully in the oven, creating a tender interior while the exterior crisps up.

Can I use a different cheese?

Absolutely—feel free to experiment with cheeses like mozzarella‑cheddar blends, pepper jack, or even a sprinkle of feta for a tangy contrast.

What if I’m dairy‑free?

Replace the cheese with a dairy‑free shredded mozzarella alternative and use olive oil instead of butter for the coating.

Can I add vegetables?

Thinly sliced zucchini, bell peppers, or spinach can be layered between the potatoes for extra nutrition and color.

How many calories are in a serving?

One 1‑inch slice contains roughly 220‑250 calories, depending on the exact cheese blend used.

Is this dish high in carbs?

The primary carbohydrate source is the potatoes, providing about 30 grams of carbs per serving, which fits well into a balanced meal.

Is this recipe suitable for kids?

Yes—its mild seasoning and cheesy flavor make it a hit with children, and you can adjust the spice level by omitting paprika if needed.

Common Questions

Substitutes and Modifications

Nutrition and Dietary Info

Cheesy Potato Roll Stromboli

When I first stumbled upon the idea of a stromboli made entirely from potatoes, I thought it was a whimsical kitchen experiment that might…

Prep—

Cook—

Serves—

Ingredients

Main Ingredients

4 large russet potatoes, peeled
2 cups shredded sharp cheddar cheese
1 cup shredded mozzarella cheese
2 tablespoons all‑purpose flour (for dusting)
2 tablespoons melted butter, plus extra for brushing

Seasonings and Herbs

1 teaspoon garlic powder
1 teaspoon onion powder
1/2 teaspoon smoked paprika
1/2 teaspoon dried thyme
1/2 teaspoon dried rosemary
Salt and freshly ground black pepper to taste

Garnish and Serving

2 tablespoons freshly chopped parsley
Optional: 1/4 cup grated Parmesan cheese for topping
Lemon wedges for a bright finish (optional)

Instructions

Preparation Steps

Preheat your oven to 425°F (220°C) and line a large rimmed baking sheet with parchment paper, then lightly dust the parchment with the all‑purpose flour to prevent sticking.
Using a mandoline or a very sharp chef’s knife, slice the peeled potatoes into uniform 1/8‑inch rounds; this thinness ensures the potatoes will soften quickly and layer evenly without becoming mushy.
In a large bowl, toss the potato slices with melted butter, garlic powder, onion powder, smoked paprika, thyme, rosemary, salt, and pepper until every slice is lightly coated and aromatic.

Rolling and Assembling

Arrange the seasoned potato slices on the prepared sheet pan in a tight, overlapping spiral, starting at one corner and working your way across the sheet so that the slices form a continuous roll about 12 inches long and 6 inches wide.
Sprinkle the shredded cheddar and mozzarella evenly over the entire surface of the potato roll, then gently press the cheese into the gaps so it adheres as the potatoes bake.
If using, sprinkle the grated Parmesan on top for an extra crusty, golden finish and brush the very edge of the roll with a little more melted butter to encourage browning.

Baking Process

Place the assembled stromboli in the preheated oven and bake for 25‑30 minutes, or until the potatoes are fork‑tender, the cheese is fully melted, and the edges have turned a deep, inviting golden brown.
Remove the pan from the oven and let the stromboli rest for five minutes; this rest period allows the cheese to set slightly, making it easier to slice without all the gooeyness spilling out.
Using a sharp serrated knife, cut the roll into 1‑inch thick slices, then garnish each piece with a sprinkle of freshly chopped parsley and serve with optional lemon wedges for a bright contrast.

Notes

Use a mandoline for perfectly even potato slices; uneven slices can cause gaps that dry out during baking.
Pat the potato slices dry with paper towels after tossing in butter to avoid excess moisture that can make the roll soggy.
Brush the entire roll with butter just before baking for a uniformly crisp, golden crust.