Air Fryer Truffle Parmesan Wedges with Rosemary Aioli
Soaked potato wedges air fried crisp, then tossed with truffle oil, Parmesan and parsley, with a garlicky rosemary aioli.
Ingredients
Method
- Soak the wedges 20 to 30 minutes, then pat thoroughly dry.
- Toss with the olive oil, salt and garlic powder.
- Air fry at 400°F (200°C) in a single layer for 18 to 20 minutes, flipping halfway.
- Toss the hot wedges with truffle oil, Parmesan and parsley.
- Stir the aioli ingredients and rest 10 minutes.
Notes
Truffle oil goes on after cooking; heat dulls its aroma.
Why These Wedges Hit Different

Ingredients You’ll Need

For the Truffle Parmesan Wedges
- 2 large russet potatoes (or 3 medium)
- 1.5 tablespoons olive oil
- 1 teaspoon kosher salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon garlic powder
- 1/4 teaspoon smoked paprika (optional but great)
- 1–2 teaspoons truffle oil (white or black, to taste)
- 1/3 cup finely grated parmesan (plus extra for sprinkling)
- Fresh parsley or chives, minced (for garnish)
For the Rosemary Aioli
- 1/2 cup mayonnaise
- 1 tablespoon lemon juice
- 1 clove garlic, very finely minced or grated
- 1 teaspoon Dijon mustard
- 1 teaspoon fresh rosemary, very finely chopped (or 1/2 tsp dried)
- Pinch of salt and pepper
- 1–2 teaspoons olive oil to loosen, if needed
Prep Like a Pro (Without Overthinking It)

- Cut into wedges: Leave the skin on for texture. Halve each potato lengthwise, then slice each half into 3–4 wedges depending on size.
- Soak in cold water for 20–30 minutes: This pulls out excess starch and keeps the wedges crisp. IMO, this step separates “pretty good” from “oh wow.”
- Dry thoroughly: Lay wedges on a towel and pat like you mean it. Moisture = steam = sadness.
Seasoning Strategy
Toss the dry wedges with olive oil, salt, pepper, garlic powder, and smoked paprika. Hold back the truffle oil and parmesan for later. You’ll finish with those so they stay fragrant and melty, not bitter or burned.Air Fryer Game Plan

- Preheat to 390–400°F (200–205°C) for 3–5 minutes. Hot basket = instant sizzle.
- Load the basket in a single layer. Don’t crowd. If needed, cook in two batches. Trust me, it’s worth it.
- Cook 15–20 minutes total, flipping or shaking halfway. You want deep golden edges and tender centers.
- Toss with truffle oil and parmesan immediately after cooking. The residual heat melts the cheese and activates the aroma. Add herbs last.
Texture Troubleshooting
- Not crispy? You probably overcrowded the basket or didn’t dry them enough. Do smaller batches.
- Underdone centers? Drop the temp to 375°F and extend 3–5 minutes to finish through without burning.
- Cheese clumping? Use finely grated parmesan and toss while the wedges are piping hot.
Rosemary Aioli That Slaps

- In a small bowl, combine mayo, lemon juice, garlic, Dijon, and rosemary.
- Season with a pinch of salt and pepper.
- Whisk until glossy. If it’s too thick, add a teaspoon of olive oil to loosen.
Make-Ahead Move
Mix the aioli up to 3 days ahead and chill. The rosemary infuses and gets cozier by the hour. Stir before serving.Pairing, Serving, and Little Upgrades

- Add a citrus finish: A quick microplane of lemon zest over the hot wedges makes everything pop.
- Go herb-happy: Parsley for freshness, chives for oniony lift, or a whisper of thyme if you’re feeling woodsy.
- Heat seekers: Red pepper flakes or a drizzle of Calabrian chili oil plays nice with truffle richness.
- Serve with something bubbly: Sparkling water or prosecco cuts the richness. Beer works too. Obviously.
Make It a Meal
Turn this snack into dinner with a simple protein:- Garlic-herb grilled chicken thighs
- Cast-iron seared steak with butter baste
- Lemon-pepper salmon
Smart Substitutions (Because Life Happens)

- Potatoes: Yukon Golds make creamier wedges; sweet potatoes will get caramelized and dreamy (reduce truffle slightly).
- Parmesan: Pecorino Romano brings saltier bite. Grana Padano works too.
- Truffle oil: If you don’t have it, use good olive oil and finish with a sprinkle of truffle salt. Or skip truffle entirely and double down on parmesan. Still fantastic, IMO.
- Mayo swap: Greek yogurt for tang; do half-and-half with mayo to keep it silky.
- Garlic-sensitive? Use roasted garlic for sweet depth without the sharp edge.
Timing and Workflow Cheat Sheet

- Cut and soak wedges (20–30 minutes).
- While soaking, mix the rosemary aioli and refrigerate.
- Dry wedges thoroughly, season (no truffle/parmesan yet).
- Preheat air fryer. Cook wedges in batches, 15–20 minutes each.
- Toss hot wedges with truffle oil, parmesan, and herbs. Serve immediately with aioli.
FAQ

Can I bake these instead of air frying?
Absolutely. Roast at 425°F (220°C) on a preheated sheet pan for 30–40 minutes, flipping halfway. Finish with truffle oil and parmesan after baking, same as the air fryer method.What truffle oil should I buy?
Look for a reputable brand with real truffle aroma and a clean olive oil base. White truffle oil tends to be brighter and more garlicky; black feels earthier. Start with 1 teaspoon and add more to taste—over-truffling is a thing.How do I keep wedges crispy after cooking?
Hold them on a wire rack in a warm oven (200°F/95°C) while you finish the next batch. Avoid covering them or they’ll steam. Toss with truffle oil and parmesan right before serving.Can I make the wedges ahead?
You can par-cook them for 10–12 minutes, cool, and refrigerate. Reheat in the air fryer at 375°F for 5–7 minutes, then finish with truffle oil and parmesan. Not quite as perfect as fresh, but still very snackable.Is there a dairy-free version?
Yes. Use a dairy-free parmesan-style cheese or skip cheese and add extra herbs and flaky salt. For the aioli, use vegan mayo and you’re golden.What if my truffle oil tastes too strong?
Dilute it with olive oil 1:1, then use sparingly. You can also balance with more lemon zest or a pinch of flaky salt to brighten and cut through intensity.Conclusion

Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
