Side Dishes
This baked potato pieces recipe transforms humble spuds into crispy, golden bites with a herbed cheese twist that elevates them from side dish to star. The secret lies in par-cooking the cubes to ensure even browning while maintaining tender centers—no soggy bites here.
I developed this after years of experimenting with potato prep, and the difference between store-bought and homemade is night and day.
What sets these apart is the foolproof technique: cutting potatoes into even 1-inch cubes, parboiling just until tender, then roasting at high heat with a blend of garlic powder, paprika, and onion powder.
The cheese twist comes from sprinkling shredded cheddar and a sprinkle of dried herbs midway through baking, creating a crispy, cheesy crust that's impossible to resist.
By the time they emerge from the oven, you'll have perfectly crispy potato pieces with tender interiors and a flavorful, cheesy exterior that's perfect for snacking or serving as a hearty side. The aroma alone will have everyone asking what's for dinner.
These bake up in just 35 minutes, making them ideal for game day, potlucks, or when you need a satisfying side without the fuss.
Serve warm with sour cream, chives, or a drizzle of hot sauce for dipping—this recipe scales beautifully for crowds, and leftovers reheat perfectly. The key to success is consistent cutting and proper parboiling, which I'll walk you through step by step. Let's get started!
Ingredients for baked potato pieces
Crispy bites start with these simple ingredients—just potatoes, spices, and a cheesy finish.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Cut into 1-inch cubes |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For tossing potato cubes |
| Garlic Powder 🧄 | 1 tbsp | Freshly ground preferred |
| Paprika 🌶️ | 1 tbsp | Smoked for extra flavor |
| Onion Powder 🧅 | 1 tbsp | For depth of flavor |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Shredded Cheddar Cheese 🧀 | 1 cup | Freshly shredded from block |
| Dried Parsley 🌿 | 1 tbsp | For herbed finish |
| Dried Thyme 🌿 | 1 tsp | Earthy flavor pairing |
| Sour Cream 🥛 | ½ cup | For serving (optional) |
| Hot Sauce 🌶️ | ¼ cup | For dipping (optional) |
Russets are the gold standard here—thick skin, low moisture means they crisp up perfectly. Trader Joe's or Costco often have the best prices, but any grocery store's russets work. Skip the red or Yukon Golds—they'll turn mushy. Cutting them into even 1-inch cubes (use a knife or mandoline) is non-negotiable for consistent cooking. If you're prepping ahead, toss the cut potatoes in cold water to prevent browning until ready to cook.
No smoked paprika? Regular paprika plus a pinch of cayenne works in a pinch. Fresh herbs? Dried thyme and parsley at one-third the amount still pack flavor. The cheese makes all the difference—pre-shredded gets clumpy, so grab a block and shred it yourself. For extra crispiness, panko breadcrumbs mixed with Parmesan can replace half the cheddar. And if you're short on time, microwave the potatoes for 5 minutes before roasting to cut baking time by 10 minutes.
These keep surprisingly well—3 days in the fridge if stored in an airtight container, though they're best fresh. Reheat at 350°F for 5-10 minutes until crispy again. For game day, double the batch—they disappear fast. I always make a big tray and keep it warm in the oven with the light on. The secret to serving? Hot sauce and sour cream on the side—let everyone customize their bites.
Why You'll Love This Recipe
- I’ll be real: these take less effort than microwaving leftovers. Just toss those Russets into cubes, drizzle with olive oil, and sprinkle the spices—no peeling, no boiling, no stress. The oven does all the work while I’m scrolling or watching a show.
- Zero-Fuss Prep: I’ll be real: these take less effort than microwaving leftovers. Just toss those Russets into cubes, drizzle with olive oil, and sprinkle the spices—no peeling, no boiling, no stress. The oven does all the work while I’m scrolling or watching a show.
- Crispy-Creamy Magic: That paprika and garlic powder combo? It’s the secret to a flavor punch that’s simple but ridiculously good. You get the satisfying crunch of the outside with a fluffy, buttery interior—like a loaded potato in bite-sized form, but without the fuss of baking a whole spud.
- Game for Any Meal: Honestly, I make these for everything. A quick snack? Done. Side dish for burgers? Perfect. Even a lazy Sunday brunch—just add a fried egg on top. They reheat like a dream, too, so they’re my go-to for meal prep when I’m short on time.
Step-by-step instructions for crispy baked potato pieces
Here's how to get perfectly crispy potato bites with a cheesy, herbed finish every time.
Prep and Season the Potato Cubes
Start by cutting the 3 lb Russet Potatoes into 1-inch cubes—this size ensures even cooking and maximum crispiness. Spread them out on a clean kitchen towel and pat them completely dry with another towel. Any moisture left on the potatoes will steam them instead of crisping them up.
In a large bowl, combine the potato cubes with the 0.25 cup Extra-Virgin Olive Oil, 1 tbsp Garlic Powder, 1 tbsp Paprika, 1 tbsp Onion Powder, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Toss everything together until the potatoes are evenly coated. I like to use my hands for this—it helps distribute the seasoning more thoroughly. Let them sit for 10 minutes while you preheat the oven.
Bake Until Golden and Crispy
Preheat your oven to 425°F and line two large baking sheets with parchment paper. Arrange the seasoned potato cubes in a single layer, leaving about ½ inch of space between each piece. This prevents them from steaming and ensures maximum crispiness.
Bake for 30 minutes, then flip each piece using a spatula. Return to the oven and bake for another 20-25 minutes until the edges are deep golden brown and the potatoes feel crispy when you press them gently. If they're browning too quickly, cover the baking sheets loosely with foil for the last 10 minutes to prevent burning.
Add the Cheesy Topping
While the potatoes are baking, mix together the 1 cup Shredded Cheddar Cheese, 1 tbsp Dried Parsley, and 1 tsp Dried Thyme in a small bowl. Once the potatoes are crispy, transfer them to a serving dish and sprinkle the cheese mixture evenly over the top. For extra flavor, I like to give it a gentle toss to distribute the cheese evenly.
Return the potatoes to the oven for 5-7 minutes until the cheese is fully melted and bubbly. Keep an eye on them—they should be golden and gooey, not burnt. If the cheese starts to brown too quickly, reduce the oven temperature to 375°F and continue baking.
Serve with Sour Cream and Hot Sauce
Let the potato bites cool for 2-3 minutes before serving—this helps the cheese set slightly so they don't get too messy. Serve them warm with the 0.5 cup Sour Cream and 0.25 cup Hot Sauce on the side for dipping. The contrast of cool sour cream and spicy hot sauce balances the crispy, cheesy potatoes perfectly.
These bites are best enjoyed fresh out of the oven, but you can reheat them in a 350°F oven for 5-10 minutes if needed. The key to keeping them crispy is reheating them quickly—don't let them sit too long or they'll soften up.
Pro Tips For Making Baked Potato Pieces
- CUT POTATOES UNIFORM: I learned this the hard way—uneven pieces mean some burn while others stay doughy. Use a mandoline or sharp knife to slice them ¼-inch thick, no thicker, or they’ll steam instead of crisp. (Yes, it takes longer to cut neatly, but your future self will thank you.)
- DRY THEM WELL: Wet potato pieces turn soggy, no matter how much oil you use. Toss the cut potatoes in a towel and shake out the excess moisture before seasoning—10 minutes is enough, even if you’re impatient like me. This guarantees a proper crust, not a sad, limp bite.
- SALT BEFORE BAKING: I used to salt after, thinking it’d melt into the oil. Wrong. Sprinkle the potatoes with ½ teaspoon salt per pound right after tossing in oil and spices—it seasons deeper and prevents blandness. (Pro move: Add a pinch of salt to the oil first for extra flavor.)
- ROAST IN BATCHES: Crowding the pan steams the potatoes instead of crisping them. Spread them in a single layer, no overlaps, and bake the first batch until golden (about 20-25 minutes at 425°F). Rotate the tray halfway—this ensures even browning without burning. (Your oven’s hot spots will thank you.)
Creative variations of these flavors
Cheesy BBQ Twist
Swap the herbed cheddar for a ½ cup BBQ sauce mixed with ½ cup shredded cheddar and 1 tbsp smoked paprika. Toss the crispy potato cubes with this mixture after baking for a sweet, tangy, and smoky flavor profile.
I love using Sweet Baby Ray's Original BBQ Sauce for this—it adds that perfect balance of sweetness and heat. 🌶️
Spicy Cajun Kick
Add a 1 tbsp Cajun seasoning (like Tony Chachere's) to the initial seasoning mix, then top with ½ cup shredded pepper jack cheese and 1 tsp cayenne pepper after baking. The cheese melts into a spicy, creamy crust that pairs perfectly with cool ranch or Greek yogurt for dipping.
Loaded Potato Bites
Take these to the next level by adding ½ cup cooked bacon bits, ¼ cup chopped green onions, and 2 tbsp sour cream after baking. The bacon adds a smoky depth, while the green onions bring freshness.
Serve with extra hot sauce for dipping—this version is perfect for game day or as a hearty snack. 🏈
Herb and Garlic Parmesan
Skip the cheddar and use ½ cup grated Parmesan cheese mixed with 1 tbsp dried Italian seasoning and 1 tsp garlic powder for a lighter, more sophisticated flavor.
The Parmesan crisps beautifully and adds a nutty depth that pairs well with a drizzle of balsamic glaze or a sprinkle of fresh basil after baking.
Sweet Potato Swap
Replace russet potatoes with 3 lbs sweet potatoes, peeled and cut into 1-inch cubes. Toss them with 1 tbsp cinnamon, 1 tsp nutmeg, and 1 tbsp brown sugar before baking.
Top with ½ cup marshmallows and ¼ cup chopped pecans for a s'mores-inspired twist. Bake at 400°F for 25 minutes, then broil for 2-3 minutes until golden. 🍯
Breakfast Potato Bites
Add a breakfast twist by mixing 1 tbsp everything bagel seasoning into the initial spice blend, then topping with ¼ cup crumbled feta cheese and 1 tbsp chopped chives after baking.
Serve with a side of scrambled eggs or a dollop of sour cream for a fun brunch appetizer. The feta adds a tangy contrast that balances the crispy potatoes perfectly.
Nutrition facts
Frequently asked questions
Why do I need to parboil the potato cubes before baking?
Parboiling for 5-7 minutes ensures even cooking and prevents uneven browning. The potatoes start cooking internally while the exterior crisps up perfectly in the oven. Without this step, you risk ending up with some pieces still raw inside while others burn outside.
Can I use a different type of potato for this recipe?
Russet potatoes are ideal because their thick skin and low moisture content create maximum crispiness. Yukon Golds will work but may not get as crispy. Red potatoes are too waxy and will turn mushy. For extra crispiness, try fingerling potatoes cut into ½-inch pieces and bake at 450°F for 25 minutes.
How do I keep the potato pieces from sticking to the baking sheet?
Always use parchment paper or a silicone baking mat, and make sure the potatoes are completely dry before seasoning. If they're still sticking after baking, your oven might be too hot—try reducing the temperature by 25°F next time. For extra insurance, lightly grease the parchment with olive oil before arranging the potatoes.
What's the best way to reheat leftover potato pieces?
Reheat in a 350°F oven for 5-10 minutes on a parchment-lined tray to restore crispiness. Microwaving will make them soggy. For a quick fix, spread them on a baking sheet and broil for 2-3 minutes—just watch closely to avoid burning. Store leftovers in an airtight container for up to 3 days.
Can I make these potato pieces ahead of time for a party?
Prepare everything up to the baking step, then store the seasoned potato cubes in the fridge for up to 24 hours. When ready to bake, spread them on a single layer and bake as directed. For a crowd, double the recipe and use three baking sheets. Keep baked pieces warm in a 200°F oven with the light on while serving.