THE FRYERIST 387°F · PRECISELY

Air Fryer Truffle Parmesan Wedges with Rosemary Aioli

S By SarahM November 16, 2026
Craveworthy Air Fryer Truffle Parmesan Wedges with Rosemary Aioli
Crispy, salty, truffle-scented potato wedges dunked in silky rosemary aioli. That’s the snack you make when you want “I could serve this at a wine bar” energy without leaving your kitchen. The air fryer handles the crunch; you handle the victory lap. Ready for wedges that vanish the second they hit the table? Let’s do it.

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.
Prep Time 35 minutes
Cook Time 20 minutes
Total Time 55 minutes
Servings: 4 servings
Course: Appetizer, Side Dish
Cuisine: American
Calories: 360

Ingredients
  

Wedges
  • 3 medium russet potatoes cut into 6 to 8 wedges each
  • 1 1/2 tbsp olive oil
  • 1 tsp kosher salt
  • 1/2 tsp garlic powder
  • 1 tsp truffle oil
  • 1/3 cup Parmesan finely grated
  • 1 tbsp parsley chopped
Rosemary aioli
  • 1/2 cup mayonnaise
  • 1 clove garlic grated
  • 1 tsp fresh rosemary very finely chopped
  • 1 tsp lemon juice

Method
 

  1. Soak the wedges 20 to 30 minutes, then pat thoroughly dry.
  2. Toss with the olive oil, salt and garlic powder.
  3. Air fry at 400°F (200°C) in a single layer for 18 to 20 minutes, flipping halfway.
  4. Toss the hot wedges with truffle oil, Parmesan and parsley.
  5. Stir the aioli ingredients and rest 10 minutes.

Notes

Truffle oil goes on after cooking; heat dulls its aroma.

Why These Wedges Hit Different

closeup of truffle parmesan potato wedge on black slate
You get the holy trinity: crisp edges, fluffy centers, and a savory punch from truffle and parmesan. The air fryer nails texture in a fraction of the time, so you can snack faster. And the rosemary aioli? It brings herby depth that makes store-bought dips taste like background noise. TL;DR: golden wedges + truffle + parmesan + rosemary aioli = dangerously snackable.

Ingredients You’ll Need

single rosemary aioli ramekin with swirl, macro shot
Let’s keep it simple and high-impact. Grab these:

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
FYI: Use good truffle oil. Cheap stuff tastes like cologne. You deserve better.

Prep Like a Pro (Without Overthinking It)

air fryer basket with one golden potato wedge, closeup
Potatoes want love and a little science. Give them both and you’ll get crispy magic.
  1. Cut into wedges: Leave the skin on for texture. Halve each potato lengthwise, then slice each half into 3–4 wedges depending on size.
  2. 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.”
  3. 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

parmesan-dusted potato wedge held by tongs, studio lighting
Different air fryers have different personalities, but this method works for most basket-style models.
  1. Preheat to 390–400°F (200–205°C) for 3–5 minutes. Hot basket = instant sizzle.
  2. Load the basket in a single layer. Don’t crowd. If needed, cook in two batches. Trust me, it’s worth it.
  3. Cook 15–20 minutes total, flipping or shaking halfway. You want deep golden edges and tender centers.
  4. Toss with truffle oil and parmesan immediately after cooking. The residual heat melts the cheese and activates the aroma. Add herbs last.
Pro tip: Taste and add more salt or truffle oil in tiny increments. A little truffle goes a long way.

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

drizzle of truffle oil on one potato wedge, macro
Aioli sounds fancy, but this version mixes up faster than you can open a store-bought bottle. And it tastes like you meant it.
  1. In a small bowl, combine mayo, lemon juice, garlic, Dijon, and rosemary.
  2. Season with a pinch of salt and pepper.
  3. Whisk until glossy. If it’s too thick, add a teaspoon of olive oil to loosen.
Flavor notes: Lemon brightens, Dijon brings backbone, rosemary adds warmth. Garlic ties it all together without punching you in the face.

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

single russet potato on marble counter, water droplets
You can devour these straight from the basket, but if you want to level up, try this:
  • 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
Or just eat a mountain of wedges. No judgment here.

Smart Substitutions (Because Life Happens)

microplane grating parmesan over one wedge, shallow focus
Need to pivot? We love a flexible recipe.
  • 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

rosemary sprig garnishing aioli surface, tight crop
Want a smooth cook with no chaos? Follow this flow:
  1. Cut and soak wedges (20–30 minutes).
  2. While soaking, mix the rosemary aioli and refrigerate.
  3. Dry wedges thoroughly, season (no truffle/parmesan yet).
  4. Preheat air fryer. Cook wedges in batches, 15–20 minutes each.
  5. Toss hot wedges with truffle oil, parmesan, and herbs. Serve immediately with aioli.
Total time: About 45–55 minutes, most of it hands-off. Pretty great for something this bougie.

FAQ

single potato wedge with flaky salt crystals, macro

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

golden wedge resting on parchment, crispy edges visible
Air Fryer Truffle Parmesan Wedges with Rosemary Aioli deliver serious flavor with minimal fuss. You get crispy, cheesy, herby, and luxe all in one bite—with a dip that makes everything sing. Make a batch, taste one “just to check,” and try not to eat the rest before they hit the table. Or don’t share at all. Your call.

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.

END OF CYCLE

Made it? Shook the basket at halftime like we told you? Good. Find the people behind the ring on the about page.