Best 10 Fried Potatoes With Spicy Aioli Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Indulge in a culinary journey with our tantalizing Fried Potatoes with Spicy Aioli, a delectable dish that combines crispy potato perfection with a zesty, creamy sauce. Discover the secrets behind achieving golden-brown, irresistibly crunchy potatoes, elevated by a symphony of herbs and spices. Embark on a flavor adventure as you craft the perfect Spicy Aioli, a harmonious blend of mayonnaise, Sriracha, garlic, and lemon juice, adding a vibrant kick to each bite. Elevate your meal with optional variations, including a tangy Chimichurri Sauce or a rich Garlic Aioli, each adding a unique layer of flavor to complement the crispy potatoes.

Here are our top 10 tried and tested recipes!

SPICY POTATOES WITH GARLIC AIOLI



Spicy Potatoes with Garlic Aioli image

This is my take on Spanish patatas bravas. The potatoes are tossed in a flavorful spice mix and then finished to a crispy golden brown. The garlic aioli takes it over the top for an unconventional potato salad that'll be a hit at any party. -John Stiver, Bowen Island, British Columbia

Provided by Taste of Home

Categories     Side Dishes

Time 1h

Yield 10 servings (1-3/4 cups aioli).

Number Of Ingredients 18

3 pounds medium Yukon Gold potatoes, cut into 1-1/2-inch cubes (about 8 potatoes)
2 tablespoons olive oil
2 garlic cloves, minced
2 tablespoons smoked paprika
2 teaspoons garlic powder
1-1/2 teaspoons chili powder
1-1/2 teaspoons ground cumin
1/4 teaspoon salt
1/4 teaspoon crushed red pepper flakes
1/8 teaspoon pepper
AIOLI:
1-1/2 cups mayonnaise
3 tablespoons lemon juice
3 garlic cloves, minced
1 tablespoon minced fresh chives plus additional for topping
1 teaspoon red wine vinegar
1/4 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Preheat oven to 375°. Place potatoes in a Dutch oven; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, 8-10 minutes or until just tender. Drain; pat dry with paper towels. Transfer potatoes to a mixing bowl. Toss potatoes in oil and minced garlic to coat evenly. , Combine the paprika, garlic powder, chili powder, cumin, salt, pepper flakes and pepper; sprinkle over potatoes. Gently toss to coat. Transfer potatoes to 2 greased 15x10x1-in. baking pans, spreading into a single layer. Bake until crispy, about 25 minutes, stirring potatoes and rotating pans halfway through cooking., For aioli, combine ingredients until blended. Transfer potatoes to a serving platter; sprinkle with chives. Serve warm with aioli.

Nutrition Facts : Calories 469 calories, Fat 34g fat (5g saturated fat), Cholesterol 3mg cholesterol, Sodium 396mg sodium, Carbohydrate 37g carbohydrate (3g sugars, Fiber 4g fiber), Protein 5g protein.

PATATAS BRAVAS RECIPE



Patatas Bravas Recipe image

Patatas bravas are one of the most beloved Spanish tapas, thanks to their simple combination of fried potatoes and flavorful sauce. Make them at home with this easy recipe!

Provided by Melissa Haun

Categories     Appetizer     Tapa

Time 20m

Number Of Ingredients 4

4 medium potatoes
Olive oil (for frying, about 1-2 cups)
Salt
1/2 cup of homemade bravas sauce

Steps:

  • Peel the potatoes, rinse thoroughly, and dry with a paper towel.
  • Cut the potatoes into bite-size chunks.
  • Heat the olive oil in a large skillet over medium heat.
  • Add the potatoes and adjust the heat to the lowest setting, allowing them to pre-cook for a few minutes.
  • Remove the potatoes and let them cool in the fridge for a few more minutes.
  • Turn the heat up to high and add the potatoes back into the pan.
  • Fry until crispy and golden.
  • Transfer the potatoes to a plate lined with paper towels to cool, and sprinkle with salt to taste.
  • To serve, drizzle the bravas sauce over the potatoes.
  • Dig in-no forks necessary!

Nutrition Facts : Calories 202.3 kcal, Carbohydrate 38.86 g, Protein 4.71 g, Fat 3.75 g, SaturatedFat 0.54 g, Sodium 246 mg, Fiber 5.14 g, Sugar 2.96 g, ServingSize 1 serving

CRISPY HOME FRIES WITH PIMENTO AIOLI



Crispy Home Fries with Pimento Aioli image

Provided by Kardea Brown

Categories     side-dish

Time 30m

Yield 4 to 6 servings

Number Of Ingredients 10

Vegetable oil, for frying
Kosher salt
2 pounds Yukon gold potatoes, scrubbed and diced into 3/4-inch cubes
2 tablespoons cornstarch
1/2 cup mayonnaise
1 tablespoon diced pimentos
2 teaspoons red wine vinegar
1 teaspoon grated garlic
1 chipotle pepper plus 1 teaspoon chipotle sauce (from a can of chipotle in adobo)
Pinch of smoked paprika

Steps:

  • For the fries: Fill a large Dutch oven or a heavy bottomed saucepan two-thirds of the way with the oil. Heat over medium-high heat to 350 degrees F. Line a baking sheet with a wire rack.
  • Add 2 quarts water with 2 tablespoons salt in a large pot and bring to a boil. Add the potatoes, bringing the water back to a boil, and cook, about 5 minutes. The potatoes will be soft on the outside while still firm in the center. Drain in a colander and add to a large bowl to toss with the cornstarch and a heavy pinch of salt.
  • Add the potatoes to the hot oil a few at a time, stirring and flipping constantly until they are golden brown on all sides, about 4 minutes. Remove to the wire rack, sprinkle with salt and repeat with the remaining potatoes.
  • For the pimento aioli: Add the mayonnaise, pimentos, red wine vinegar, garlic, chipotle and paprika to a food processor and blend until smooth.
  • Add potatoes to a serving bowl and serve with the aioli drizzled over the top and on the side for dipping.

PATATAS ALIOLI: ALIOLI POTATOES



Patatas Alioli: Alioli Potatoes image

Patatas alioli are the perfect tapas for garlic lovers. These lightly fried potatoes covered in a warm, garlicky mayonnaise called alioli are easy to make.

Provided by Lisa & Tony Sierra

Categories     Appetizer     Side Dish     Dinner

Time 25m

Yield 4

Number Of Ingredients 4

4 to 5 medium potatoes
salt to taste
16 ounces olive oil (for frying)
1​ recipe alioli sauce

Steps:

  • Peel the potatoes. Cut potatoes into 1/3- to 1/2-inch chunks as follows: Cut the potato lengthwise, then cut it lengthwise again. You should have 4 long pieces. Now, cut each of those into 3 to 4 pieces, cutting crosswise. This should give you nice bite-sized pieces, small enough to use a toothpick to skewer. Sprinkle with salt.
  • Pour olive oil into a wide, deep frying pan with a heavy bottom. Heat the oil on medium-high heat until hot. To test the oil, carefully place one piece of potato in the oil; it is hot enough if the potato immediately fries. If there is no bubbling/frying, the oil has not reached the correct temperature and the potato will absorb too much oil.
  • Carefully place the potato pieces in the hot oil and fry until golden, about 10 minutes. You may need to do this in batches since you don't want to crowd the pan. Use a slotted spoon or spatula to remove potatoes and set them aside on a paper towel to drain.
  • Make the alioli sauce .
  • Place the fried potatoes in a large bowl. Pour the sauce over the potatoes and toss carefully. Spoon potatoes with the sauce onto a serving plate. Serve warm with toothpicks.

Nutrition Facts : Calories 1105 kcal, Carbohydrate 48 g, Cholesterol 105 mg, Fiber 5 g, Protein 7 g, SaturatedFat 15 g, Sodium 429 mg, Sugar 3 g, Fat 101 g, ServingSize 4 servings, UnsaturatedFat 0 g

FINGERLING POTATOES WITH AIOLI



Fingerling Potatoes with Aioli image

Provided by Ina Garten

Categories     appetizer

Time 40m

Yield 6 servings

Number Of Ingredients 13

2 1/2 pounds fingerling potatoes, unpeeled
Kosher salt
1(1/2-inch thick) slice white bread, crust removed
2 tablespoons Champagne or white wine vinegar
6 large garlic cloves, chopped
2 extra-large egg yolks, at room temperature
1/2 teaspoon grated lemon zest
3 tablespoons freshly squeezed lemon juice
1/2 teaspoon saffron threads
Kosher salt
Freshly ground black pepper
1 1/2 cups good olive oil
Chives, chopped

Steps:

  • Rinse the potatoes and put them in a large saucepan. Cover them with cold water, add 1 tablespoon of salt, and bring to a boil. Simmer uncovered for 15 to 20 minutes, until they are just tender. Drain the potatoes in a colander and place a kitchen towel on top, allowing them to steam for 5 to 10 minutes.
  • For the aioli, tear the slice of bread into pieces and place in a bowl. Pour the vinegar over the bread, and set aside for 5 minutes.
  • Place the garlic cloves, egg yolks, zest, juice, saffron, 1 1/2 teaspoons salt and 1/2 teaspoon pepper in the bowl of a food processor fitted with a steel blade. Add the bread, and puree into a paste. With the processor running, slowly pour the oil into the bowl through the feed tube and process until it is the consistency of thick sour cream. Place in a serving bowl.
  • Slice the potatoes in half and place them on a serving plate. Sprinkle with salt and pepper, and decorate with the chopped chives. Serve with the aioli.

PATATAS BRAVAS HOME FRIES WITH ROASTED TOMATO AIOLI



Patatas Bravas Home Fries with Roasted Tomato Aioli image

Provided by Bobby Flay

Time 1h12m

Yield 4 to 6 servings

Number Of Ingredients 11

Olive oil
1/2 small red onion, finely diced
2 cloves garlic, finely chopped
1 tablespoon smoked paprika
3/4 cup prepared mayonnaise
1 large plum tomato, halved, seeded and roasted until soft
Few dashes hot pepper sauce (recommended: Tabasco)
Splash aged sherry vinegar
Salt and freshly ground black pepper
4 large Russet potatoes, parboiled, peeled and cut into 1-inch cubes
Flat-leaf parsley leaves

Steps:

  • Preheat the oven to 375 degrees F. Place a baking sheet in the oven.
  • Heat a tablespoon of oil in a small saute pan over medium heat. Add the onion and garlic and cook until soft, about 5 minutes. Add the paprika and cook for 30 seconds. Let cool slightly.
  • Combine the onion mixture, mayonnaise, tomato, hot pepper sauce, and vinegar in a food processor and process until smooth, season with salt and pepper. Scrape the mixture into a bowl, cover and refrigerate for at least 30 minutes to allow the flavors to meld.
  • Heat 2-inches pure olive oil or canola oil in a large high-sided, heavy-bottomed skillet until it begins to shimmer. Add the potatoes, season with salt and pepper and cook until golden brown on all sides. Remove the potatoes to a paper towel-lined plate for a moment to drain the excess oil. Carefully remove the hot baking sheet from the oven, put the potatoes on the pan in an even layer and bake until crisp, about 10 minutes. Remove the pan and season the potatoes with a bit more salt. Transfer to a platter and drizzle with some of the aioli and garnish with parsley leaves. Serve hot.

GRILLED POTATOES WITH SPICY TOMATO AIOLI (PATATAS BRAVAS)



Grilled Potatoes with Spicy Tomato Aioli (Patatas bravas) image

Provided by Bobby Flay

Categories     side-dish

Time 25m

Yield 4 servings

Number Of Ingredients 10

5 large red or yellow potatoes, scrubbed
Salt
2 plum tomatoes
1/4 cup olive oil
Freshly ground black pepper
1 cup prepared mayonnaise
3 cloves garlic, chopped
2 teaspoons Spanish paprika
2 teaspoons pureed chipotle in adobo
2 tablespoons finely chopped fresh flat-leaf parsley

Steps:

  • Place the potatoes in a large pot of cold water, add 2 tablespoons of salt and cook until potatoes are tender, but still firm, about 12 to 15 minutes. Drain, let cool and cut each potato into 3/4-inch thick slices.
  • Heat the grill to high.
  • Brush the tomatoes with the some of the oil and season with salt and pepper. While the potatoes are cooking, place the tomatoes on the grill and grill until charred on all sides and soft, about 10 minutes. Remove from the grill when charred.
  • Place the tomatoes, mayonnaise, garlic, paprika and chipotle in a food processor and process until smooth, season with salt and pepper. Can be made 1 day in advance and refrigerated.
  • Brush the potato slices on both sides with some of the oil and season with salt and pepper. Place the potatoes on the grill, close the cover and grill until lightly golden brown and just cooked through, about 2 minutes per side. Carefully transfer the potatoes to a platter and garnish with the parsley. Serve the aioli drizzled over the potatoes or on the side.

GRILLED NEW POTATOES WITH LEMON-GARLIC AIOLI AND PARSLEY



Grilled New Potatoes with Lemon-Garlic Aioli and Parsley image

Provided by Bobby Flay

Categories     side-dish

Time 35m

Yield 8 servings

Number Of Ingredients 8

3 pounds small new potatoes
1 1/2 cups best-quality mayonnaise
6 cloves garlic, coarsely chopped
1/4 cup fresh lemon juice
2 teaspoons finely chopped lemon zest
Salt and freshly ground pepper
Olive oil
1/4 cup finely chopped fresh flat-leaf parsley

Steps:

  • Place the potatoes in a stockpot and cover with cold water. Bring to a boil, season the water with salt, and cook until almost tender, about 15 minutes. Drain the potatoes, and when cool enough to handle, cut each potato in half.
  • Preheat the grill to medium. Add the mayonnaise, garlic, lemon juice, and zest to a blender and blend until smooth. Season with salt and pepper, to taste. Set aside.
  • Brush the potatoes with oil on all sides and sprinkle with salt and pepper. Grill, cut side down, until golden brown and just cooked through. Remove the potatoes to a platter. Drizzle the aioli over the potatoes and sprinkle with chopped parsley.

OVEN-FRIED PATATAS BRAVAS (CRISPY POTATOES WITH TWO SAUCES)



Oven-Fried Patatas Bravas (Crispy Potatoes With Two Sauces) image

Served with spicy salsa brava and garlicky allioli, crispy hot patatas bravas are traditionally served in tapas bars throughout Spain. The salsa brava is made with pimentón, the smoked Spanish paprika sold as picante (hot) and dulce (sweet). Some cooks include a lot of chopped tomato, but my friends in Madrid tell me they prefer this version, which looks a bit like rusty gravy. As for the allioli, you can mount it by hand with a whisk, or use a stick blender as most Spaniards do. Though patatas bravas are typically pan-fried on the stovetop, I came up with this easier, oven-fried method. The potatoes emerge beautifully browned and crisped, and their flavor is sensational cooked in extra-virgin olive oil. This is not fancy fare. Grab a fork and dip the hot potatoes in both sauces for the optimal experience.

Provided by David Tanis

Categories     snack, vegetables, appetizer, side dish

Time 30m

Yield 4 appetizer servings

Number Of Ingredients 17

2 pounds yellow-fleshed or russet potatoes, peeled and cut in 1 1/2-inch chunks
Kosher salt
1/2 cup extra-virgin olive oil
1 head garlic, separated into cloves but not peeled
2 tablespoons extra-virgin olive oil
2 garlic cloves, minced
2 tablespoons all-purpose flour
1 tablespoon tomato paste
1 tablespoon pimentón dulce, or use sweet paprika
1 teaspoon pimentón picante, 1/2 teaspoon chipotle chile powder or 1/4 teaspoon cayenne
1 cup chicken broth or water
1 tablespoon sherry vinegar
Kosher salt
2 egg yolks
4 garlic cloves, pounded, finely minced or grated
1 1/2 cups extra-virgin olive oil
Kosher salt and black pepper

Steps:

  • Heat oven to 450 degrees. Put potato chunks in a large bowl, season generously with salt and toss to coat. Leave for a few minutes to let potatoes absorb salt. Add olive oil and unpeeled garlic cloves and toss to coat well. (Don't skimp on the oil; it can be strained and saved after cooking for future use.)
  • Transfer potatoes (and garlic cloves) and oil to a large cast-iron skillet or heavy roasting pan. Make sure to have potatoes in a single layer without crowding. (If necessary, use two pans.) There should be a good 1/2-inch oil in the bottom of the pan. Add more if required.
  • Place pan in oven and roast for 15 to 20 minutes, until potato chunks are well browned on the bottom. With a metal spatula, carefully turn chunks over. Reduce heat to 400 degrees, and continue roasting until potatoes are well browned and crisp, about another 15 to 20 minutes.
  • While potatoes are roasting, make the two sauces: For the salsa brava, put 2 tablespoons olive oil in a small saucepan over medium heat. Add garlic and let sizzle without browning, then stir in flour and let mixture sizzle. Stir in tomato paste, pimentón dulce and pimentón picante, then add chicken broth gradually, stirring well as the sauce thickens. Bring to a gentle simmer, add vinegar and cook for 5 minutes until the sauce has a gravylike consistency, but isn't too thick. Thin with a little more broth or water, if necessary. Season with salt to taste.
  • For the allioli, put egg yolks and garlic in a mortar or small bowl and whisk together. (Alternatively, use a mini food processor or stick blender, see note.) Add oil a few drops at a time, whisking vigorously with each addition. As the sauce thickens, add olive oil a teaspoon at a time. If the aioli gets too thick, whisk in 1 tablespoon water, then continue to whisk in remaining oil. The finished sauce should have the consistency of softly whipped cream. Season to taste with salt and pepper.
  • When potatoes are ready, use spatula to transfer to a pan lined with paper towels to blot, then to a warm serving dish. Sprinkle lightly with salt. Serve warm with the two sauces.

OLIVE-OIL-FRIED POTATOES WITH AIOLI



Olive-Oil-Fried Potatoes with Aioli image

Dip these fried potato wedges into garlicky aioli for an easy-to-share appetizer inspired by the Spanish tapas dish patatas bravas. Parboiling the sliced-up spuds and letting them dry on a baking sheet before frying in olive oil guarantees a creamy center and crunchy shell.

Provided by Lauryn Tyrell

Categories     Food & Cooking     Appetizers     Finger Food Recipes

Time 1h20m

Number Of Ingredients 7

2 pounds russet potatoes (4 medium), scrubbed and cut into 1-inch-thick wedges
2 fresh or dried bay leaves
1 tablespoon whole cloves
1 head garlic, halved crosswise
Kosher salt
Extra-virgin olive oil, for frying (about 4 cups)
Test Kitchen's Favorite Aioli, for serving

Steps:

  • Place potatoes in a large pot with 2 quarts water. Add bay leaves, cloves, garlic, and 2 tablespoons salt. Bring to a boil, then reduce heat to medium-high and cook until potatoes are just tender, 4 to 5 minutes. Drain, then spread out potatoes on a rimmed baking sheet lined with paper towels until dry, at least 30 minutes and up to 1 hour.
  • Fill a heavy medium pot about halfway with oil; heat over medium until a thermometer registers 350°F. Working in batches, add potatoes and fry, stirring occasionally, until golden and crisp, 10 to 12 minutes a batch. (Return oil to 350°F between batches.)
  • Transfer potatoes to a wire rack set inside a rimmed baking sheet; season with salt. Serve with aioli.

Tips:

  • For crispier potatoes, use a combination of olive oil and butter.
  • To prevent the potatoes from sticking to the pan, make sure the oil is hot before adding them.
  • Do not overcrowd the pan, or the potatoes will not cook evenly.
  • Season the potatoes with salt and pepper before cooking, or they will not be flavorful.
  • Cook the potatoes over medium-high heat, or they will not get crispy.
  • Flip the potatoes occasionally, so that they cook evenly on all sides.
  • To make the spicy aioli, simply combine mayonnaise, Sriracha, lemon juice, garlic, and salt and pepper to taste.
  • Serve the fried potatoes with the spicy aioli for a delicious and satisfying snack or side dish.

Conclusion:

These fried potatoes with spicy aioli are a delicious and easy-to-make dish that is perfect for any occasion. The potatoes are crispy and flavorful, and the aioli is the perfect complement. This dish is sure to be a hit with your family and friends.

Related Topics