Mustard Spiced Air Fryer Potatoes

There’s something undeniably comforting about a plate of crispy potatoes. Add a kick of mustard, a whisper of smoked paprika, and a hint of garlic, and you’ve just elevated your humble spud into a bold, flavor-packed side that steals the spotlight. That’s exactly what these Mustard Spiced Air Fryer Potatoes do.

Perfect for a cozy night in, a weekend brunch spread, or even as a game day snack, this recipe serves 3–4 and is as effortless as it is delicious. Plus, thanks to the magic of the Crumble Air Fryer, you get that irresistible crunch without deep-frying.

Why Mustard?

Dijon mustard adds a tangy, slightly sharp depth of flavour that cuts through the richness of the olive oil and enhances the smoky paprika. It’s an unexpected twist that surprises everyone—in the best way.

Why You'll Love This Recipe:

Quick and easy: Minimal prep and only 20 minutes in the air fryer.

Crispy and healthy: Get that deep-fried crunch with a fraction of the oil.

Full of flavor: Dijon mustard and smoked paprika bring a bold twist to traditional air-fried potatoes.

Perfect for any occasion: Great as a side for dinner, a brunch dish, or a party appetiser.

Let’s get into the goodness.

Mustard Spiced Air Fryer Potatoes

Mel Harrison

Rated 5.0 stars by 1 users

Servings

3-4

These potatoes are the perfect balance of crispy edges and fluffy insides, with bold seasoning in every bite. Whether you're a mustard lover or just want to spice up your side dish game, this recipe deserves a spot in your weekly rotation.

• Share on Twitter
• Share on Facebook
• Share on Pinterest
• Share on Whatsapp

Ingredients

• 4-5 Medium size potatoes, skin on
• 2 Tbsp Extra Virgin Olive Oil
• 2 Tbsp Dijon Mustard
• 1 Tsp Garlic Powder
• 1 Tsp Onion Powder
• 1 1/2 Tsp Smoked Paprika
• 1 Tsp Salt

View Cart (0) Checkout

Directions

1. Preheat Air fryer for 10 minutes, set to 180 degrees

2. In a large bowl add the potatoes and the rest of the ingredients and mix well to combine

3. Place an Air Fryer Paper into the basket and add a single layer of potatoes.

4. Cook for about 20 minutes, shaking half way through, and until golden and crispy.

5. Repeat the process until all the potatoes are cooked.

Recipe Video

Recipe Note

Use your favourite dipping sauce for that next level taste! You can halve or quarter the recipe if you’re looking for either a single serve or a 2 person serve. The Mustard Spice level is your preference, feel free to add more mustard and slightly less EVOO if you’re one that enjoys an extra bit of spice to your potatoes.