Air Fryer Paprika Fries

These air fryer paprika fries are a quick, easy, and incredibly flavorful treat. Perfectly crispy and deliciously seasoned, they’re tasty either as a side dish or as a satisfying snack on their own. This is a recipe that’s a serious testament to how simple things can be oh so good.

Paprika-dusted fries standing in a paper-lined glass, with more fries in an air fryer basket and small bowls of dip and seasoning nearby
Air fryer paprika fries, ready to serve

🌶️ Quick recipe snapshot

Flavor profileSalty and savory, with the sweet pepper flavor of paprika and a little bite from black pepper.
Primary heat sourcePaprika, one teaspoon tossed with the fries, and how much heat it brings depends on which kind you use.
Heat levelVery mild with regular paprika (roughly 100 to 500 SHU). Hot paprika or a little cayenne turns it up.
TextureCrispy outside and fluffy inside, as long as the fries cook in a single layer.
Best usesA side for burgers, sandwiches and grilled chicken, or a snack on their own with a bowl of dip in the middle of the table.
Customization ideasSweet, hot or smoked paprika, a pinch of cayenne, garlic powder, or skin-on fries.
Before you startAllow about 25 minutes, and longer if your basket needs two batches to keep the fries in one layer, and cut them about 1/4 inch thick so they all cook at the same pace.

Flavor notes

One of the most appealing aspects of this recipe is its simplicity. With five ingredients and easy prep, you can go from raw ingredients to a delightful dish in under half an hour. The process is seriously straightforward: potatoes are cut into fries, tossed with olive oil, salt, black pepper, and paprika, and then air-fried until golden brown and crispy.

Four yellow potatoes on a marble counter beside a bowl of olive oil and measuring spoons of salt, black pepper and paprika
Just five ingredients are needed to make these paprika fries

Let’s talk about the paprika for a moment. You can go a lot of different directions here. If you’re a fan of heat, opt for a hot paprika to add a spicy kick to your fries. If you prefer a more subtle flavor, a sweet paprika (the common paprika on your spice rack) might be more your speed. Or, if you’d like a touch of earthy smokiness, opt for smoked paprika. The choice is yours, and each type of paprika gives the fries a different, but equally delicious, flavor profile.

How hot is regular paprika? Not very. Our paprika guide puts it at roughly 100 to 500 Scoville heat units, and a jalapeño carries at least five times that heat. Want to learn more? Read our post “Is Paprika Spicy?” as well as our comparison piece between Hungarian and Spanish paprikas.

The result? A batch of fries that are perfectly cooked and seasoned, boasting a crispy exterior and a fluffy interior. And, boy, do they look good, too. As well, since these are air-fried, they use far less oil than deep-fried fries, which means less fat and fewer calories.

Adaptation ideas

Five ingredients make a good base for experimenting, and most of these changes happen right in the mixing bowl, before the fries ever go into the basket. A few directions to try:

  • Hotter: Swap in hot paprika for sweet, or add a little ground cayenne with the paprika.
  • Garlicky: Shake garlic powder, about half a teaspoon, into the bowl along with the salt and pepper.
  • Skin-on: Scrub the potatoes well and skip the peeling for a more rustic fry.
  • Sweet potato: Our spicy sweet potato fries and chipotle sweet potato fries take the idea in a sweeter direction.
  • Saucier: For fries with a glaze of heat, try our sriracha fries.

Serving ideas

They pair perfectly with ketchup, mayonnaise, or your favorite dipping sauce, and they’re best eaten right away, while they’re still hot and crisp from the basket. A few pairings we like:

  • With aioli: Our smoked paprika aioli doubles down on the paprika.
  • Burger night: Pile them next to a burger or a grilled chicken sandwich.
  • Game-day snack: Serve a big bowl with two or three dips and let everyone choose.
  • With eggs: Set them next to fried eggs for a quick brunch plate.

Storage notes

They’re at their best fresh from the basket. And any you don’t finish can be sealed up and refrigerated, then eaten within 3 to 4 days.

To bring them back, reheat them in the air fryer until they crisp up again. But skip the microwave if you can, since it tends to leave them soft and limp.

Like this recipe? You’ll love these too:

100 Spicy Recipes from Around the World ebook cover
PepperScale Ebook 100 Spicy Recipes from Around the World

A globe-spanning collection of 100 bold, fiery recipes — soups, fiery mains, curries, handhelds, snacks, sauces, even brunch — drawn from over a decade of PepperScale favorites.

Wicked Wednesday subscribers save 15% — join free.

Air Fryer Paprika Fries

Air Fryer Paprika Fries

Simple to make, and delicious as a side or snack!
5 from 1 vote
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Side, Snack
Servings 2 servings
Calories 456 kcal

Equipment

  • 1 Air Fryer

Ingredients
  

  • 4 potatoes medium size
  • 2 tablespoons olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 teaspoon paprika sweet, hot or smoked

Instructions
 

  • Preheat your air fryer to 400°F (200°C) for about 5 minutes.
  • Wash the potatoes thoroughly and pat them dry with a clean kitchen towel.
  • Peel and cut the potatoes into evenly sized fries, about 1/4 inch thick.
  • In a large bowl, combine the potato fries, olive oil, salt, black pepper, and paprika. Toss well to ensure all the fries are evenly coated with the seasoning.
  • Carefully place a single layer of seasoned potato fries into the air fryer basket. Avoid overcrowding the basket to ensure even cooking and crispy results.
  • Cook the fries in the air fryer for 15-20 minutes, shaking the basket halfway through to ensure they cook evenly. The cooking time may vary depending on the thickness of your fries and the air fryer model you are using.
  • Once the fries are golden brown and crispy, remove them from the air fryer and transfer to a serving dish.
  • Serve the crispy seasoned air fryer potato fries immediately as a delicious side dish or snack. They pair perfectly with ketchup, mayonnaise, or your favorite dipping sauce.

Notes

Use any paprika you like: sweet for a mild fry, hot for a kick, or smoked for a smoky one.
Keep the fries in a single layer. If they don’t all fit in your basket, cook them in two batches.
Leftovers keep covered in the refrigerator for 3 to 4 days. Reheat them in the air fryer until crisp again.

Nutrition

Calories: 456kcalCarbohydrates: 75gProtein: 9gFat: 15gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 10gSodium: 1189mgPotassium: 1823mgFiber: 10gSugar: 3gVitamin A: 504IUVitamin C: 84mgCalcium: 56mgIron: 4mg
Keyword Paprika
Did you make this?Mention @PepperScale or tag #PepperScale so we can see what you made!
5 from 1 vote (1 rating without comment)
Subscribe
Notify of
guest

0 Comments