Side Dishes
Air fryer baked potato wedges deliver the same golden, crispy perfection as oven-baked versions—but in just 20 minutes with far less mess. The secret lies in proper cutting, strategic seasoning, and mastering that all-important basket shake technique. I've perfected this recipe after testing dozens of variations, and the celery crown topping transforms ordinary wedges into something restaurant-worthy.
What sets these apart is the two-stage seasoning process: a dry rub of paprika and garlic powder before air frying, followed by a cheesy herb crumble topping that adds both texture and flavor.
The air fryer's circulating hot air creates those coveted crispy edges while keeping the insides tender—something traditional baking struggles to achieve consistently. This method also uses half the oil of deep-frying while delivering comparable results.
By the time they emerge from the air fryer, your wedges will have a crispy celery crown that crackles with every bite, a cheesy herb topping that melts into creamy strands, and perfectly tender potato underneath.
The aroma alone will have everyone asking for seconds, and the clean-up is minimal—just a quick wipe of the air fryer basket. This is comfort food at its finest, elevated by modern convenience.
Serve with your favorite dipping sauces—ranch, sour cream, or even a spicy mayo—for the ultimate game-day side dish. The beauty of air fryer cooking is how it transforms simple ingredients into something extraordinary with minimal effort. Let's get crispy!
Ingredients for baked potato wedges recipe air fryer
These twelve ingredients transform simple potato wedges into restaurant-quality air fryer perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Cut into 1.5-inch wedges, skin on |
| Extra-Virgin Olive Oil 🫒 | 1 ½ tbsp | Lightly coat potato wedges |
| Smoked Paprika 🌶️ | 1 ½ tsp | For deep smoky flavor |
| Garlic Powder 🧄 | 1 tsp | Freshly ground preferred |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Enhances all flavors |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked for best flavor |
| Celery Stalks 🧅 | 2 whole | Thinly sliced for celery crown |
| Shredded Cheddar Cheese 🧀 | ½ cup | Sharp cheddar preferred |
| Parmesan Cheese 🧀 | ¼ cup | Freshly grated from block |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for herb crunch |
| Fresh Dill 🌿 | 1 tbsp | Chopped, for bright flavor |
| Butter 🧈 | 2 tbsp | Melted for cheesy herb mix |
| Panko Breadcrumbs 🍞 | ¼ cup | For added crunch |
The russet potatoes are the foundation—look for firm, blemish-free tubers at Whole Foods or your local grocery store's produce section. The skin-on wedges create that coveted crispy exterior, so don't peel them. For the celery crown, Trader Joe's sells pre-sliced celery sticks that save time, but fresh is always better. The cheeses make or break the topping—sharp cheddar and freshly grated Parmesan deliver the best flavor. I always grab Penzeys spices for the paprika and garlic powder—they stay fresh longer and have more punch than store brands.
No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch, though the flavor won't be identical. Short on fresh herbs? Dried parsley and dill at half the amount get you close, though texture suffers. The butter in the cheesy herb mix is non-negotiable—use full-fat for maximum richness. For the potato wedges, olive oil spray can replace the light coating of extra-virgin olive oil if you're watching calories. The celery crown can be made ahead and stored in the fridge for up to 2 days—just reheat before serving.
This recipe reheats beautifully—5 minutes at 350°F brings back that crispy texture. Store leftover wedges in an airtight container for 3-4 days, though they're best fresh. The cheesy herb topping can be prepped ahead and kept in the fridge for 5 days. For a crowd, double the batch—just be sure to shake the air fryer basket every 5 minutes for even cooking. The celery crown stays crispy for about 15 minutes after baking, so serve immediately for maximum crunch.
Why You'll Love This Recipe
- No Chopping Chaos: I cut those Russets into wedges in five minutes flat—no peeling, no fuss. The air fryer handles the rest while I toss a salad or set the table.
- Smoky Crispy Magic: That smoked paprika and garlic powder combo? It turns simple potatoes into something dangerously addictive. The outside gets perfectly crispy, but the inside stays tender—like a hug from a stovetop.
- Game Day Star: Between us, these wedges are my secret weapon for tailgates, movie nights, or lazy Sundays. Serve them with a dollop of sour cream or a sprinkle of fresh chives, and suddenly you’re hosting.
- Budget-Friendly Crunch: A single bag of Russets and a bottle of olive oil stretch for weeks. Leftovers reheat in minutes—no soggy edges, just that same crispy satisfaction. My wallet and my family thank me.
Step-by-step instructions for air fryer baked potato wedges
Master the technique for perfectly crispy wedges with a celery crown and cheesy herb crunch.
Prepare and Season the Potato Wedges
Cut the 2 lb Russet Potatoes into 1.5-inch wedges, leaving the skin on for texture. Arrange them on a baking sheet and toss gently with the 1.5 tbsp extra-virgin olive oil until evenly coated. This light coating ensures crispiness without making the wedges greasy.
In a small bowl, combine the 1.5 tsp smoked paprika, 1 tsp garlic powder, 1.5 tsp Diamond Crystal kosher salt, and 0.5 tsp ground black pepper. Sprinkle this seasoning evenly over the potato wedges, pressing it into the surfaces so it adheres well. Let them rest for 10 minutes at room temperature—this allows the seasoning to penetrate slightly and prevents steam buildup in the air fryer.
Air Fry Until Golden and Crispy
Preheat the air fryer to 380°F for 3 minutes to ensure even cooking. Working in batches if needed, arrange the potato wedges in a single layer in the air fryer basket, leaving space between them for proper air circulation. Cook for 12-15 minutes, shaking the basket every 5 minutes, until the wedges are golden brown and crispy on all sides.
Real talk: The wedges should have a deep golden color and feel firm to the touch when done. If they're browning too quickly, reduce the temperature to 370°F for the next batch. Avoid overcrowding—the wedges need room to crisp, not steam.
Create the Celery Crown Topping
While the wedges cook, thinly slice the 2 whole celery stalks into paper-thin rounds. These will form the crispy celery crown. In a small bowl, combine the 0.5 cup shredded cheddar cheese, 0.25 cup Parmesan cheese, 0.25 cup chopped fresh parsley, 1 tbsp chopped fresh dill, and the 2 tbsp melted butter. Mix well until fully combined—this creates the cheesy herb mix that will bind the celery crown.
Spread a thin layer of the cheesy herb mix on each potato wedge, then arrange the celery slices on top in overlapping circles to form a crown. The celery should be evenly distributed, with the edges slightly overhanging the wedge for that classic look.
Finish with Crunchy Panko
Sprinkle the 0.25 cup Panko breadcrumbs evenly over the celery crowns, pressing down gently to adhere. Return the wedges to the air fryer and cook at 370°F for an additional 3-4 minutes, just until the breadcrumbs turn golden brown and the celery crowns crisp up.
This final step is crucial—it transforms the celery crown from tender to crispy while adding texture contrast. Watch closely in the last minute to prevent burning. Remove the wedges immediately when they're golden, as they'll continue cooking slightly from residual heat.
Serve Immediately for Maximum Crispiness
Transfer the wedges to a serving platter and let them rest for 2-3 minutes. This brief rest allows the cheesy herb mix to set slightly and the celery crowns to firm up. Serve while still warm for that perfect balance of crispy wedges, tender celery crowns, and gooey cheese.
The wedges should be uniformly golden with crispy skin that gives way to fluffy interior. Each bite should deliver the smoky depth from the paprika, the herbal brightness from the parsley and dill, and the satisfying crunch from the celery crown and Panko. If the celery crowns lose crispiness, reheat in the air fryer for 1-2 minutes before serving.
Pro Tips For Making Baked Potato Wedges Recipe Air Fryer
- CUT POTATOES IN EVEN STRIPS: I learned this the hard way—uneven wedges mean uneven cooking. Use a sharp knife and cut them into 1.5-inch-wide strips, then halve the thickest ones. This isn’t just about looks; consistent size means crispy edges and fluffy centers every time.
- DRY THEM WELL BEFORE OILING: Skipping this step is how you end up with soggy wedges. After cutting, toss the potatoes in a single layer on a towel and let them sit for 10 minutes. Pat them dry with another towel—wet potatoes steam instead of crisp.
- USE HIGH HEAT FIRST, THEN SHIFT: Start at 375°F for the first 8 minutes to blister the edges, then drop to 350°F for the last 10. I used to cook them all at 350°F, and they’d finish too soft. The high heat jumpstarts the crust, while the lower temp ensures they’re done through.
- SALT IN LAYERS, NOT JUST AT THE END: Add half the kosher salt right after tossing the wedges in olive oil—it clings better and starts seasoning the starches early. Sprinkle the rest after flipping halfway. (Yes, even if you’re impatient like me, resist the urge to skip this.)
Wine and beer pairings for these flavors
Crispy Potato Pairings
Start with classic ranch dressing—its creamy, tangy profile cuts through the smoky paprika and crispy texture perfectly. I like Hidden Valley Original Ranch for its balanced flavor.
For something lighter, try sour cream with chives mixed with a pinch of Diamond Crystal kosher salt and freshly cracked black pepper. 🥛
Beer Pairings
A crisp American lager like Bud Light Platinum or Coors Banquet complements the potato wedges' smoky notes without overpowering. The light maltiness enhances the crispy texture. For a hoppier option, try a Belgian witbier like Hoegaarden—its citrusy coriander notes brighten the dish. 🍺
Wine Pairings
For a white wine option, Sauvignon Blanc from New Zealand—like Kim Crawford—works beautifully. Its zesty acidity and herbal notes mirror the parsley and dill in the topping.
A light-bodied Chardonnay with minimal oak, such as La Crema Sonoma Coast, also pairs wonderfully, balancing the richness of the cheddar. 🍷
Unexpected Twists
Swap out traditional dips for spicy honey mustard—mix 2 tbsp Dijon mustard, 1 tbsp honey, and ½ tsp cayenne pepper. The heat contrasts perfectly with the crispy wedges. For a smoky kick, serve with chipotle mayo (mayo + 1 tsp adobo sauce from canned chipotles). 🌶️
Seasonal Variations
In summer, add cooling cucumber-dill yogurt dip (Greek yogurt + grated cucumber + chopped dill). For fall, try maple-bourbon glaze (reduce ¼ cup maple syrup with 1 tbsp bourbon and a pinch of salt). These dips elevate the wedges into seasonal centerpieces. 🍁
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of russets?
Yes, but sweet potatoes will need 2-3 extra minutes at 370°F since they're denser. Their natural sweetness pairs well with the smoky paprika, but the texture will be slightly softer. For extra crispiness, increase the olive oil to 2 tbsp total.
Why did my potato wedges come out soggy?
Overcrowding or insufficient shaking causes steam instead of crispiness. Arrange wedges in a single layer with 1-inch gaps and shake the basket every 5 minutes. Also ensure your air fryer is preheated—cold air leads to uneven cooking.
Can I make this recipe ahead of time?
Prepare the wedges and seasoning up to 1 day ahead, but assemble the celery crowns just before air frying. The cheesy herb topping can be mixed in advance and stored separately. Reheat finished wedges at 350°F for 5 minutes to restore crispiness.
What's the best air fryer for this recipe?
Any 4-quart or larger air fryer works, but models with even heat distribution (like Ninja or Cosori) excel. Avoid small 2-quart models—you'll need multiple batches, increasing cooking time. The basket should also be non-stick for easy cleanup.
How do I adjust for spicier preferences?
Add ½ tsp cayenne pepper to the initial seasoning or sprinkle 1 tsp smoked paprika over the celery crowns. For heat lovers, serve with spicy mayo (mayo + 1 tsp sriracha) or a side of hot honey for dipping.