Crispy Air Fryer Fingerling Potatoes with Zesty Harissa Chimichurri

Discover the ultimate Air Fryer Fingerling Potatoes, boasting an irresistible crisp exterior and a wonderfully fluffy interior, all elevated by a vibrant, spicy harissa chimichurri sauce. This recipe is your new go-to for a show-stopping side dish or a delightful main attraction.

Crispy Air Fryer Fingerling Potatoes served with a flavorful Harissa Chimichurri sauce.

The air fryer continues to amaze us with its ability to transform simple ingredients into culinary masterpieces. And when it comes to potatoes, it truly shines. Prepare to be amazed by these Air Fryer Fingerling Potatoes – a symphony of textures and flavors that will undoubtedly become a staple in your kitchen. Achieving that coveted balance of perfectly crispy on the outside and wonderfully fluffy on the inside, these potatoes are nothing short of spectacular. While their golden-brown hue might not always be the most vibrant, their taste and texture consistently earn a perfect score.

What truly sets these potatoes apart is the accompanying harissa chimichurri sauce. This zesty, herb-packed condiment delivers a delightful kick, elevating the humble potato to gourmet status. It’s the perfect counterpoint to the rich, earthy flavors of the fingerlings, adding brightness and a subtle warmth that is simply addictive. Forget boring side dishes; these potatoes are an explosion of flavors that will effortlessly steal the spotlight at any meal.

Whether you’re looking for the ideal accompaniment to your weeknight dinner or a standalone snack that satisfies every craving, these Air Fryer Fingerling Potatoes with Harissa Chimichurri are incredibly versatile. They are so flavorful and satisfying that they can easily take center stage, proving that a side dish can indeed be the main event.

Air fried fingerling potatoes with a bowl of vibrant harissa chimichurri for dipping.

Why You’ll Love These Air Fryer Fingerling Potatoes

These aren’t just any roasted potatoes; they’re an experience. Here’s why this recipe will quickly become a favorite:

  • Unmatched Texture: Experience fingerling potatoes coated in a savory olive oil and spice mixture, air-fried to golden perfection. They achieve an unparalleled crispness on the outside, giving way to a dreamy, fluffy interior with every bite.
  • Dynamic Flavor Profile: The star sauce, a slightly spicy, herbaceous harissa chimichurri, offers an incredible blend of fresh parsley, zesty lemon, aromatic garlic, and the unique smoky heat of harissa. It’s perfect for generous drizzling or satisfying dipping.
  • Effortlessly Quick: From prep to plate, this entire dish comes together in just about 30 minutes, making it ideal for busy weeknights or last-minute gatherings.
  • Simple to Scale: Hosting a crowd? This recipe is incredibly easy to double or even triple, ensuring there are enough delicious potatoes and sauce to go around.
  • Versatile Pairing: While fantastic on their own, these potatoes make an exceptional sidekick to virtually any main course, from grilled meats to fresh fish or vibrant vegetarian dishes.
Close-up of crispy air fryer fingerling potatoes with fresh herbs.

Crafting Your Perfect Air Fryer Fingerling Potatoes

Creating these sensational potatoes and their accompanying sauce is straightforward and rewarding. Let’s dive into the essential components and steps for success.

Key Ingredients for Success

A simple yet impactful list of ingredients ensures maximum flavor and optimal texture. You’ll need:

  • Fingerling Potatoes: These slender, buttery potatoes are ideal for air frying due to their thin skin and creamy texture when cooked.
  • Aromatic Spices: A blend of paprika, chili powder, garlic powder, onion powder, and Italian seasoning forms the base of flavor for the potatoes, providing warmth and depth.
  • Premium Olive Oil: Essential for coating the potatoes, ensuring they crisp up beautifully and absorb the spices effectively.
  • Fresh Parsley & Oregano: The backbone of the vibrant chimichurri, providing fresh, herbaceous notes.
  • Harissa Paste: The secret ingredient for that distinctive smoky, spicy kick in your chimichurri.
  • Fresh Garlic: Adds pungent depth to the sauce.
  • Bright Lemon Juice: Cuts through the richness and adds a crucial acidic lift to the chimichurri.
  • Agave Nectar (or Honey): A touch of sweetness to balance the heat and acidity in the sauce.

Understanding and Sourcing Harissa

Harissa is a remarkable chili paste that originates from North Africa and the Middle East. It’s a dynamic blend typically featuring smoked chili peppers, a variety of fragrant spices, garlic, olive oil, and often tomato. This combination results in a paste that is incredibly flavorful, often smoky, and undeniably spicy. Its heat level can vary, so it’s always wise to start with a smaller amount and adjust to your preference, tasting as you go. If you are sensitive to spice, feel free to reduce the amount or omit it entirely from the chimichurri for a milder, yet still delicious, herb sauce.

Locating harissa is becoming increasingly easy. You can typically find it in the international aisle of most major grocery stores. Specialty Middle Eastern or Mediterranean markets are also excellent sources, often offering a wider selection and authentic varieties. Many home cooks report success finding quality harissa at stores like Trader Joe’s, which often carries unique and high-quality international ingredients.

No Air Fryer? No Problem! Oven Baking Instructions

While the air fryer excels at producing an extra-crispy exterior, you can still achieve wonderfully delicious results using a conventional oven. The potatoes might not reach the exact same level of crispness, but they will still be tender, flavorful, and incredibly satisfying. Here’s how to adapt the recipe for oven baking:

  1. Preheat your oven to 400°F (200°C). Prepare the potatoes by halving them and tossing them thoroughly with olive oil and the spice mixture, just as you would for the air fryer recipe.
  2. Spread the seasoned potatoes in a single layer across a large, greased baking sheet. Ensuring they are not overcrowded is key to promoting even browning and crisping.
  3. Bake the potatoes for approximately 20-25 minutes. Make sure to stir them once halfway through the baking process to ensure all sides get a chance to brown and crisp up. The potatoes are ready when they are tender to the fork and beautifully golden brown.
Air fryer fingerling potatoes drizzled with harissa chimichurri sauce in a serving bowl.

Expert Tips for Perfectly Crispy Air Fryer Fingerling Potatoes

Achieving that coveted crispy-on-the-outside, fluffy-on-the-inside potato requires a few simple techniques. Follow these tips to ensure your fingerlings are absolutely perfect every time:

  1. Halve and Season Thoroughly: For optimal crispiness, it’s beneficial to halve the fingerling potatoes lengthwise. This increases the surface area exposed to the hot air, leading to more golden, crunchy edges. Toss the halved potatoes generously with olive oil and your chosen spice blend until each piece is evenly coated. Don’t forget a good pinch of salt and freshly cracked black pepper.
  2. Always Preheat Your Air Fryer: Just like a conventional oven, preheating your air fryer is a non-negotiable step for the best results. Spray the air fryer basket or grate well with cooking spray to prevent sticking, then preheat it to 400°F (200°C) for at least 3 minutes. This initial burst of heat helps to “shock” the potatoes, jump-starting the cooking process and contributing significantly to their crisp texture.
  3. Avoid Overcrowding the Basket: The air fryer works by circulating hot air around the food. If the basket is too full, the air cannot circulate effectively, leading to steamed rather than crispy potatoes. Cook the potatoes in a single layer, in batches if necessary, to ensure maximum air exposure for each piece.
  4. Shake Halfway Through: To guarantee uniform crisping and cooking, make sure to vigorously shake the air fryer basket halfway through the cooking time. This redistributes the potatoes, allowing different sides to come into contact with the hot air and the surface of the basket.
  5. Serve Immediately with Chimichurri: These potatoes are at their absolute best when served straight out of the air fryer. The heat helps maintain their crispness and the flavors are most vibrant. Drizzle generously with the harissa chimichurri or serve it on the side for dipping – the choice is yours!
  6. Reheat Leftovers in the Air Fryer: Should you be lucky enough to have leftovers, the best way to revive them is back in the air fryer. Reheat at 400°F (200°C) for 4-6 minutes, or until warmed through and re-crisped. This avoids the soggy texture often associated with microwaved potatoes.

Make-Ahead and Storage Instructions

Preparing components of this dish in advance can save you time and effort, especially if you’re planning for a busy week or entertaining guests.

  1. Spice Blend: Combine all the dry spices for the potatoes (paprika, chili powder, garlic powder, onion powder, Italian seasoning, salt, and pepper) and store them in an airtight container at room temperature. This pre-mixed blend will stay fresh for up to 1 month, ready to go when you are.
  2. Harissa Chimichurri: The flavorful chimichurri sauce can be prepared up to a week in advance. Simply blend all the ingredients as directed and store the sauce in an airtight container in the refrigerator. The flavors will meld and deepen over time, often tasting even better the next day.
  3. Cooking Day: When you’re ready to cook, simply halve the fingerling potatoes, toss them with the pre-mixed spice blend and olive oil, and air fry according to the recipe instructions. Warm the chimichurri slightly if desired, or serve it chilled.
  4. Cooked Potatoes: Store any leftover cooked potatoes in an airtight container in the refrigerator for up to 3-4 days. Reheat them in the air fryer as described above for best results.

Versatile Serving Suggestions

These harissa chimichurri fingerling potatoes are more than just a side dish; they are a culinary chameleon that complements an astonishing array of meals. Their robust flavor and satisfying texture make them a fantastic partner to almost anything you can imagine.

  • Grilled Proteins: Pair them with juicy grilled steak, tender chicken breasts or thighs, or even a robust lamb chop for a hearty and flavorful meal. The chimichurri’s bright notes cut through the richness of the meat beautifully.
  • Seafood Delights: These potatoes are excellent alongside pan-seared salmon, baked cod, grilled shrimp, or even crispy fish tacos. The fresh herbs and spicy kick enhance the delicate flavors of seafood.
  • Vegetarian & Vegan Mains: Elevate a simple black bean burger, serve alongside roasted vegetables, or use them as a hearty base for a vibrant grain bowl topped with your favorite plant-based protein.
  • Brunch Extravaganza: Imagine these crispy potatoes next to scrambled eggs, a frittata, or as part of a breakfast burrito bar. The chimichurri adds a unique twist to classic brunch fare.
  • Appetizer & Snack: Serve them as a standalone appetizer with extra chimichurri for dipping at your next gathering. They’re also perfect for a satisfying and flavorful snack any time of day.

For an extra burst of freshness and zing, always serve a few lemon wedges and additional fresh parsley on the side. A squeeze of fresh lemon juice just before eating brightens all the flavors and adds another layer of deliciousness.

Pro Tip: If you’re serving these potatoes with a meat dish, consider making a double batch of the harissa chimichurri. It’s an incredible marinade or finishing sauce for steak, chicken, or fish, adding a cohesive flavor profile to your entire meal!

Air fryer fingerling potatoes in a serving bowl, garnished with fresh herbs and lemon.

It’s almost unbelievable how perfectly crisp yet incredibly fluffy these air fryer fingerling potatoes turn out. When paired with the smoky, herbaceous harissa chimichurri sauce, it transforms the humble potato side dish into something truly extraordinary. This combination doesn’t just elevate your meal; it redefines what a potato dish can be, adding layers of flavor and texture that will impress everyone at your table.

The only real dilemma you’ll face is whether to generously drizzle the chimichurri over your potatoes or savor each bite by dipping them into the vibrant sauce. Personally, I’m on team “drizzle and toss,” ensuring every single potato is coated in that incredible flavor. I’m also firmly on team “make-these-potatoes-for-any-and-every-side-dish-need.” Get ready to join us in our obsession!

A large serving of golden brown air fryer fingerling potatoes.

Frequently Asked Questions (FAQs)

We’ve gathered some common questions about making these irresistible air fryer fingerling potatoes to help ensure your cooking experience is seamless and delicious.

Can I use other types of potatoes?

Yes, while fingerling potatoes are recommended for their ideal size and creamy texture, you can certainly use other varieties. Small Yukon Gold, red potatoes, or even baby potatoes can be substituted. Just ensure they are cut into uniform, bite-sized pieces (about 1-inch thick) to ensure even cooking and crisping. Larger potatoes like Russets can also work, but they will need to be cut into wedges or chunks, and cooking times might vary. Always aim for a single layer in the air fryer for the best results.

How spicy is the harissa chimichurri? Can I adjust the heat?

The spice level of harissa can vary significantly by brand. Typically, it offers a medium to hot level of heat with smoky undertones. If you prefer a milder sauce, start with half the recommended amount of harissa paste (e.g., 1/2 tablespoon instead of 1 tablespoon) and taste before adding more. You can also offset the spice with a little extra agave nectar or lemon juice. For those who love heat, feel free to add a bit more harissa or even a pinch of red pepper flakes to the sauce.

What if I don’t have a food processor or blender for the chimichurri?

No food processor? No problem! While a food processor makes quick work of the chimichurri, you can absolutely make it by hand. Finely mince the fresh parsley, oregano, and garlic. Then, transfer them to a bowl and stir in the harissa paste, lemon juice, agave, olive oil, and salt and pepper. Whisk vigorously to combine. The texture will be a bit chunkier, but the flavors will be just as vibrant and delicious.

Can I freeze the cooked potatoes or the chimichurri?

We do not recommend freezing the cooked potatoes as they tend to become mealy and lose their crispy texture upon thawing and reheating. They are best enjoyed fresh or reheated from refrigeration. The harissa chimichurri, however, can be frozen, though fresh is always best. Freeze it in an airtight container for up to 1 month. Thaw in the refrigerator overnight and give it a good stir before serving, adding a touch more olive oil or lemon juice if needed to refresh the consistency.

Are these potatoes suitable for a vegetarian or vegan diet?

Absolutely! This recipe is naturally vegetarian and vegan. All the ingredients are plant-based, making it a fantastic option for various dietary preferences. It’s also gluten-free, adding to its broad appeal.

More Air Fryer Recipes to Explore

If you’re loving the convenience and incredible results of air frying, you’ll want to try these other fantastic recipes:

  • Crispy Air Fryer Salmon Patties
  • Sweet and Tangy Air Fryer Orange Chicken
  • Spicy Air Fryer Nashville Hot Chicken
Air fryer fingerling potatoes are perfectly crispy on the outside, fluffy on the inside, and drizzled with a flavorful harissa chimichurri sauce.

Print Recipe
Pin Recipe

Air Fryer Fingerling Potatoes with Harissa Chimichurri

Air fryer fingerling potatoes are perfectly crispy on the outside, fluffy on the inside, and drizzled with a flavorful harissa chimichurri sauce.

This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.

Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Servings 3 servings
Calories 325kcal

Ingredients

Air Fryer Fingerling Potatoes

  • 1 lb fingerling potatoes, halved
  • 1 tablespoon extra-virgin olive oil
  • 3/4 teaspoon paprika
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon Italian seasoning
  • Salt and pepper to taste

Harissa Chimichurri

  • 3/4 cup firmly-packed flat leaf parsley
  • 1/4 cup fresh oregano leaves
  • 1 tablespoon harissa paste
  • 1 tablespoon lemon juice
  • 3 medium cloves garlic, peeled
  • 1 tablespoon agave nectar or honey
  • 1/4 cup extra-virgin olive oil
  • Salt and pepper to taste
  • Additional fresh parsley and lemon wedges for garnishing

Instructions

Air Fryer Fingerling Potatoes

  • In a large bowl, toss potatoes with olive oil and seasonings. Season with salt and pepper to taste.
  • Spray grate of a 4-quart air fryer with cooking spray and preheat to 400°F (200°C) for 3 minutes. Do not skip preheating, it helps with crispiness!
  • Lay potatoes in a single layer in the preheated air fryer. Cook at 400°F (200°C) for 7 minutes, then shake the basket vigorously to flip potatoes. Continue cooking for an additional 3-5 minutes until potatoes are tender, golden brown, and perfectly crispy.

Harissa Chimichurri

  • In a food processor or blender, combine parsley, oregano, harissa, lemon juice, garlic, agave, and salt + pepper to taste. Pulse the mixture several times, slowly drizzling in the extra-virgin olive oil through the top opening until the chimichurri reaches a semi-smooth, slightly textured consistency.
  • Garnish the hot air fryer fingerling potatoes with additional fresh parsley and squeeze lemon wedges over the top for extra zest. Serve immediately, dipping or drizzling with the vibrant harissa chimichurri sauce. Enjoy every bite!

Notes

*For oven roasting potatoes instead of air frying: Lay seasoned potatoes in a single layer on a large greased baking sheet. Bake at 400°F (200°C) for 20-25 minutes, stirring once halfway through baking, until potatoes are tender and golden brown.

Nutrition Information

Serving: 4oz | Calories: 325kcal | Carbohydrates: 27.4g | Protein: 3.8g | Fat: 24.1g | Saturated Fat: 3.5g | Cholesterol: 1mg | Sodium: 24mg | Potassium: 819mg | Fiber: 3.6g | Sugar: 2.2g | Calcium: 46mg | Iron: 2mg
Tried this recipe?Leave a comment and rating below. Feel free to share a picture on Instagram and tag @wholeandheavenlyoven or hashtag it #wholeandheavenlyoven