Spiced Potatoes Recipe: Smoky Paprika and Cumin Roast With Crispy Edges

This spiced potatoes recipe transforms simple russet potatoes into a flavor-packed side that steals the show at every meal. The secret lies in a smoky paprika-cumin blend that caramelizes beautifully while creating those coveted crispy edges—no one will guess it’s just potatoes.

I developed this method after years of testing roasting techniques, and it consistently delivers restaurant-quality results at home.

The process is straightforward but precise: potatoes are cut into even pieces for consistent cooking, then tossed in a dry spice rub that clings perfectly to every surface. A high-heat roast in the oven develops deep caramelization and crispy edges while keeping the centers tender.

This recipe works equally well as a side for steak, chicken, or even vegetarian mains.

What you’ll end up with are golden, crispy potatoes with a fragrant aroma of smoky paprika and earthy cumin—each bite delivers perfect texture and bold flavor. The key is patience during roasting; letting them cook undisturbed until the edges are deeply caramelized ensures that satisfying crunch.

This is the kind of side dish that turns simple potatoes into a standout centerpiece.

Ready in about 45 minutes with minimal hands-on time, this recipe is perfect for weeknight dinners or holiday tables. The spice blend can be adjusted to suit your taste—whether you prefer more heat or a milder profile.

Let’s get cooking with these flavorful, crispy spiced potatoes that will impress every time.

Ingredients for spiced potatoes

Simple russets and bold spices transform into restaurant-worthy crispy edges every time.

The russets are non-negotiable here—their high starch content creates those coveted crispy edges. Grab the organic russets from Whole Foods if you want to splurge, but regular grocery store russets work perfectly fine. For the spices, Penzeys or Trader Joe's bulk bins are ideal—they stay fresh longer. Toast your cumin and coriander in a dry pan for 30 seconds before grinding to unlock deeper flavors. Fresh rosemary adds an aromatic touch, but dried works at one-third the amount if you're in a pinch. The smoked paprika is the star—look for a deep, smoky color in the jar, not dusty or faded.

No smoked paprika? Substitute regular paprika plus a pinch of liquid smoke—it’s a game-changer. Running low on rosemary? Thyme or marjoram bridge the gap nicely. For extra crispiness, toss the potatoes in cornstarch after seasoning before roasting. The olive oil matters too—avoid the cheap stuff. A high-quality extra-virgin oil like California Gold or Bertolli ensures better flavor and higher smoke point. If you’re short on time, use pre-cut frozen potato cubes—just pat them dry thoroughly before seasoning to prevent sogginess.

These potatoes reheat beautifully—425°F for 5-7 minutes in the oven restores that crispy edge. Store leftovers in an airtight container for up to 5 days, though they’re best enjoyed fresh. For meal prep, roast a double batch and freeze portions for up to 3 months. The spices keep their potency for 6 months in a cool, dark place, so buy in bulk if you plan to make this often. The key to reheating? Spread them out on a baking sheet so they crisp up evenly—no sad, soggy potatoes here.

Step-by-step instructions for spiced potatoes recipe

Here's the method to achieve perfectly crispy edges and smoky flavor with these spiced roasted potatoes.

Begin by preheating your oven to 425°F with the rack positioned in the middle position. While it heats, wash and thoroughly dry the 2 lb Russet Potatoes. Using a sharp chef's knife, cut them into 1.5-inch cubes, ensuring each piece is uniform in size. This consistency guarantees even cooking and crispy edges throughout.

Transfer the cubed potatoes to a large bowl and toss them gently with 2 tbsp Extra-Virgin Olive Oil using your hands. The oil will help create a crispy exterior while preventing the potatoes from sticking to the baking sheet. Spread them out in a single layer on a baking sheet to allow the oil to evenly coat each piece.

In a small bowl, combine 2 tbsp Smoked Paprika, 1.5 tsp Ground Cumin, 1 tsp Garlic Powder, 0.5 tsp Ground Coriander, 0.5 tsp Onion Powder, 1.5 tsp Salt, 0.5 tsp Black Pepper, and 0.25 tsp Cayenne Pepper. This blend creates a complex, aromatic seasoning that will penetrate the potatoes as they roast.

Sprinkle the seasoning mixture evenly over the oiled potatoes, tossing gently to ensure each piece is well coated. I like to press the spices into the potatoes lightly with my fingers—this ensures they stick and infuse properly during cooking. Add the 0.25 cup Fresh Rosemary and toss once more to distribute the fragrant herb.

Arrange the seasoned potatoes on a single layer on a rimmed baking sheet, leaving about ½ inch of space between each piece. This spacing allows hot air to circulate freely, promoting even browning and crisping. Place the baking sheet in the preheated oven and roast for 30 minutes without disturbing them.

After 30 minutes, carefully flip each potato cube using a metal spatula. Return them to the oven and continue roasting for another 20-25 minutes until the edges are deep golden brown and crispy. You'll notice the potatoes develop a beautiful caramelized crust and the aromatics fill your kitchen—this is your cue that they're nearly done.

Remove the potatoes from the oven and transfer them to a serving dish. They should be tender when pierced with a fork but still hold their shape. If any pieces appear undercooked, return them to the oven for 5-10 minutes until fully tender. The crispy edges should remain intact—this is the hallmark of perfectly roasted potatoes.

Let the potatoes rest for 5 minutes before serving. This brief resting period allows the juices to redistribute, ensuring each bite is moist and flavorful. The crispy exterior will soften slightly but maintain its texture. Serve immediately while hot, garnished with additional fresh rosemary if desired.

Essential equipment for spiced potatoes

Oven Essentials

Your oven is the heart of this recipe, so invest in a high-quality oven thermometer like the Thermoworks Oven Thermometer to ensure accurate temperature control. I’ve found that home ovens often run 15-25°F hotter or colder than set, and this small tool prevents undercooked or burnt potatoes.

Preheat for at least 15 minutes before roasting to establish that 425°F baseline. 🌡️

For even heat distribution, use a rimmed baking sheet—I recommend the All-Clad Stainless Steel Half Sheet Pan—which provides sturdy edges to prevent spills. The rim helps contain any oil drippings, keeping your oven clean.

Avoid glass pans; they don’t conduct heat as well and can lead to uneven browning.

Cutting Tools

A sharp chef’s knife is non-negotiable for cutting 1.5-inch potato cubes evenly. I use a Wüsthof Classic 8-inch for precision—dull knives crush the potatoes, leading to uneven cooking.

For faster prep, a mandoline slicer with a 1.5-inch cube attachment (like the OXO Good Grips) speeds up the process, but take extra care with the fingers. Always cut potatoes perpendicular to their natural growth rings for consistent texture.

Mixing and Tossing

A large mixing bowl with a non-slip base (like the OXO Good Grips) is perfect for tossing potatoes with oil and spices. I avoid plastic bowls—they can absorb odors and may not distribute spices evenly.

For tossing, use two metal spatulas or your hands (after washing thoroughly) to ensure every cube gets coated. A fine-mesh strainer helps drain excess moisture if your potatoes are particularly wet.

Heat-Resistant Tools

Use heat-resistant silicone spatulas (like OXO Good Grips) or metal tongs to flip potatoes mid-roast. Silicone is gentle on your baking sheet and won’t scratch non-stick surfaces.

A pair of kitchen tongs is ideal for handling hot potatoes without burning your hands. Avoid wooden utensils—they can char at high temperatures and impart unwanted flavors.

Optional Upgrades

For extra crispiness, a cornstarch dusting station (like a small shaker bottle) lets you toss potatoes in 1-2 tbsp cornstarch after seasoning. This creates a crunchier exterior without altering the spice profile.

If you’re prepping for a crowd, a second baking sheet ensures you can roast in batches without overcrowding. I also love a small bowl for pre-measuring spices—it keeps my countertop organized and prevents spills. ✨

Frequently asked questions