3. Step-by-Step Cooking Instructions & Crisping Secrets
The cooking process is just as important as the ingredients.
I like to roast the potatoes in the oven at a high temperature (425°F/220°C) to get that perfect crispy exterior.
If you’re using the air fryer, try cooking the potatoes in batches to ensure even cooking.
And don’t forget to sprinkle the Parmesan cheese over the top for that extra bit of flavor!

Save Cooking Steps
Step-by-Step Culinary Timeline
1. Preheat your oven to 425°F (220°C). In a large bowl, mix together the potatoes, olive oil, smoked paprika, garlic powder, salt, black pepper, and cayenne pepper (if using).
2. Toss the potatoes to coat evenly with the spice mixture. Spread the potatoes out in a single layer on a baking sheet or in the air fryer basket.
3. Roast the potatoes in the preheated oven for 15-20 minutes, or until they're golden brown and crispy on the outside, and fluffy on the inside.
4. If using the air fryer, cook the potatoes for 10-12 minutes, shaking halfway through. Remove the potatoes from the oven or air fryer and sprinkle with Parmesan cheese.
5. Toss the potatoes to coat with the cheese. Serve hot and enjoy!
6. For an extra crispy exterior, try broiling the potatoes for an additional 1-2 minutes, watching carefully to avoid burning.
Meal-Prep Storage & Crispy Air-Fryer Reheating Guide
• Cool Before Sealing: Let cooked portions cool for 10 minutes before sealing in glass containers so steam never softens the crust (keeps 4 days in the fridge).
• Sauce on the Side: Store dips, drizzles, and fresh herbs separately until right before serving.
• 3-Minute Crispy Reheat: Reheat in a 380°F (193°C) air fryer or dry cast-iron skillet for 3–4 minutes to restore shatteringly crisp edges.
Continue to Part 4 for the official printable MyTastyTips Recipe & Macros Card plus reader FAQs!