Skip to main content
Patatas Bravas with Spicy Paprika Aioli (Gluten-Free) recipe by Safe Plated

Patatas Bravas with Spicy Paprika Aioli (Gluten-Free)

A classic Spanish tapa featuring crispy fried potatoes drenched in a smoky, spicy paprika aioli. This gluten-free version maintains all the flavor and texture of the original.

45m4 servings
Contains eggWHEAT-free
420 cal|5g protein|35g carbs|30g fat|4g fiber

Ingredients

  • about 910 g Russet Potatoes
  • 2 cups Olive Oil
  • 2 tbsp Smoked Paprika
  • 4 cloves Garlic
  • 1 cup Mayonnaise (Gluten-Free)
  • 1 tbsp Lemon Juice
  • 1/4 tsp Cayenne Pepper
  • 1 tsp Salt

Original measure retained: its cup/spoon or fluid-volume standard is unspecified.

Instructions

  1. 1Peel and cut the potatoes into 2.54 cm cubes.
  2. 2Heat olive oil in a large skillet or deep fryer to 175°C.
  3. 3Fry the potatoes in batches until golden brown and crispy, about 8-10 minutes per batch.
  4. 4Remove potatoes and drain on paper towels.
  5. 5While potatoes are frying, prepare the aioli. Mince the garlic.
  6. 6In a bowl, combine the mayonnaise, smoked paprika, minced garlic, lemon juice, cayenne pepper, and salt.
  7. 7Whisk until smooth and creamy.
  8. 8Toss the fried potatoes with salt to taste.
  9. 9Serve the potatoes hot with the spicy paprika aioli.

Related Guides

Cooking with a packaged ingredient?

Paste the current ingredient list and see the exact allergen terms the checker recognises. Always verify the package in front of you.

Check an ingredient label

Keep reading this recipe

Open this recipe in the app

Sign in to continue with this recipe. No meal plan generation needed.

Want a full week of recipes like this?

Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.

Build my free 7-day plan

No credit card required.

Patatas Bravas with Spicy Paprika Aioli (Gluten-Free) | Safe Plated — Allergen-Aware Recipes