Search
Close this search box.

Fingerling Potatoes with Smoky Aioli

plate of fingerling potatos

Want to add pizazz to your normal potato routine? If the answer is yes, you want these fingerling potatoes with smoky aioli.

This recipe is inspired by the Spanish tapas dish, patatas bravas. Patatas bravas traditionally consists of white potatoes cut into cubes, fried and served with a spicy sauce.

I’ve had this dish many times and love it but decided to create a healthier, homier version. I wanted a recipe that I could pull out of my pocket and make with less fuss while still getting all the great flavors of the classic tapas dish.

The Components

In my version of this dish I use a variety of fingerling potatoes, red, Yukon gold and purple. You can find bags of tri-color fingerling potatoes in the produce section of your local grocer or farmer’s market. If you can’t find the multi-colored fingerling potatoes, no worries, any variety of fingerling will work.

I boil the potatoes just to soften them, then cut and bake them with their skins on.

Leaving the skins intact and using several varieties of potato adds some nutrient content and fiber. Baking them cuts out the whole deep frying thing which makes the process easier and the final dish a bit healthier.

As for the aioli, I love a good homemade mayo as much as the next person but life is hectic and sometimes I need a short cut wherever I can find it. In this recipe my short cut comes in the form of jarred mayonnaise.

I use Duke’s. I think that’s a Southern thing so if Hellman’s is what you’ve got that will work great as well. If you’re vegan or trying to eat plant based, there are many great mayo alternatives.

Whole Foods has a vegan mayo. There is also Naysoya’s Nayonaise, Follow Your Heart, Vegenaise and Spectrum brand offers a vegan mayo as well.

In keeping with the simplicity of this dish, I only use a few ingredients in the sauce. If you want to add a little more character to your sauce, you should try some of my favorite additions.

When I want more depth of flavor and texture, I like blending the sauce with some roasted red pepper or subbing out the lemon juice for a bit of sherry or champagne vinegar. After the sauce is blended, sometimes I’ll fold in ingredients like shallots, capers or scallions.

My advice to you is to try this recipe as is. If you love it and feel comfortable making it, start experimenting with flavors that you like, put your own stamp on it.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
plate of fingerling potatos

Fingerling Potatoes with Smoky Aioli


1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)

Loading…

  • Author: Asha

Ingredients

Units Scale

Potatoes

  • 1.5 lb fingerling potatoes
  • Kosher Salt
  • 2 tablespoons sunflower, avocado or grapeseed oil (high heat oil)
  • Cooking spray
  • Sea salt
  • Fresh ground pepper
  • 12 tablespoons chopped, flat-leaf parsley

Aioli

  • 1 cup mayonnaise
  • 11/12 teaspoons smoked paprika
  • 1 medium/ large garlic clove, grated with a microplane or mashed to a paste
  • 2 tablespoons fresh lemon juice
  • 1/2 teaspoon lemon zest
  • 1/4 teaspoon sea salt
  • A squirt or two Sriracha sauce (optional)
  • A splash of water (if needed to loosen the sauce)

Instructions

Aioli

  1. Add all ingredients together and blend in a blender or by hand, until smooth and fully incorporated. Set aside.

Potatoes

  1. In a large pot, cover the potatoes with cool water and bring to a boil.
  2. Once at a rolling boil. season the water with enough Kosher salt that the water tastes like sea water. Reduce the heat and simmer the potatoes for 8-12 minutes. The potatoes should have a little give but remain slightly firm.
  3. Drain the potatoes and dry on paper towels.
  4. While the potatoes are drying, preheat your oven to 450 degrees. Line a baking sheet with foil and lightly spray with cooking oil.
  5. Cut the potatoes in half, add them to a medium bowl, drizzle with the sunflower oil, toss lightly to coat.
  6. Arrange the potato pieces in a single layer, not touching each other, skin side down.
  7. Bake the potatoes for 5-8 minutes or until they just start to brown. At this point switch your oven temperature to broil and broil for approximately 5 minutes or until the potatoes are nicely browned but not burnt. Keep an eye on this process, it can go quickly. Be sure not to over cook your potatoes. You want them to be firm enough to dip into the aioli.
  8. Remove the potatoes from the oven and sprinkle or toss them with, sea salt, fresh ground black pepper and chopped parsley.
  9. Serve warm with sauce on the side and forks for dipping (or dip by hand, if that’s more your style)

Notes

  • The aioli and potatoes keep in the refrigerator for 2-3 days. Warm leftovers in the microwave. The potatoes loose some of their texture but still taste yummy.  
Share This Recipe:

Leave a Comment

Hungry for more culinary inspiration? Subscribe to Kitchen Fairy!

We’re happy to send you recipes you’ll love every month. Don’t worry, we’ll never sell your information to a third party.

Subscribe for new posts:
Recent Posts
Popular Posts

Hot Chocolate Machica

More Recipes

Recipes

Sobacha Tea Two Ways

Sobacha tea originates from east Asian cultures. Buckwheat groats are toasted then steeped to make a beautiful caramel colored tisane. Sobacha has a comforting nutty aroma and rich, malted, toasty flavor. As an avid drinker of all thing’s tea and tisane, I’m in love with sobacha and keep it on heavy rotation.

Dutch baby in cast iron pan
Recipes

Dutch Baby

Dutch Baby is a fanciful pancake of sorts. It’s like a giant,rustic, delicious popover that can be shared for breakfast or brunch. Unlike it’s cousin the pancake, the Dutch baby

apples and mulled cider
Recipes

Butter Rum Mulled Apple Cider

Tis the season for many a celebration………. but let’s be honest, 2020 was a force to be reckoned with and we’re all a little weary! For many, the holiday season

zucchini carpaccio
Recipes

Zucchini Carpaccio

This is a deliciously fresh, plant-based take on the classic carpaccio. Swap out the meat and fish for beautiful, thin slices of verdant zucchini squash. This is a dish of

Stay In Touch.

Subscribe for monthly culinary and hosting inspiration from Kitchen Fairy.