Skip to main content

Patatas Bravas with Vegan Aioli

A classic Spanish tapas dish featuring crispy potatoes topped with a smoky tomato sauce and creamy vegan aioli. This version is completely dairy-free and egg-free, making it suitable for those with allergies.

50m4 servings

Make this recipe part of your week

Sign in to keep this exact recipe. You choose what to save or replace.

Patatas Bravas with Vegan Aioli recipe by Safe Plated
Contains eggDAIRY-free
350 cal|5g protein|45g carbs|18g fat|5g fiber

Ingredients

  • about 680 g Russet potatoes
  • 1/4 cup Olive oil
  • 1 tbsp Smoked paprika
  • 1 tsp Garlic powder
  • 1/2 tsp Salt
  • 1/4 tsp Black pepper
  • 1 14.5 oz can Canned diced tomatoes
  • 2 tbsp Tomato paste
  • 1/2 cup Vegan mayonnaise
  • 2 cloves Garlic cloves
  • 1 tbsp Lemon juice
  • 2 tbsp Olive oil (aioli)

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

Instructions

  1. 1Preheat oven to 200°C.
  2. 2Cut potatoes into about 2.5 cm cubes.
  3. 3In a bowl, toss potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper.
  4. 4Spread potatoes in a single layer on a baking sheet and bake for 25-30 minutes, or until golden brown and crispy.
  5. 5While potatoes are baking, prepare the bravas sauce: In a saucepan, combine diced tomatoes and tomato paste. Simmer over medium heat for 15 minutes, stirring occasionally.
  6. 6For the vegan aioli: In a blender or food processor, combine vegan mayonnaise, garlic cloves, and lemon juice. Blend until smooth. Slowly drizzle in olive oil until emulsified.
  7. 7To serve, arrange potatoes on a plate, top with bravas sauce, and drizzle with vegan aioli.

Substitutions

Egg-based Mayonnaise → Vegan Mayonnaise(avoids Egg)

Provides the creamy texture and emulsification properties of traditional mayonnaise.

Keep a label checklist handy when you cook

Get the free 7-rule checklist for reading packaged-ingredient labels, then one practical allergy-aware tip each week. Confirm by email; no Safe Plated account needed.

One practical tip each week. Unsubscribe anytime. See our privacy policy.

More spanish recipes to explore

Different recipes may contain different allergens. Review each ingredient list for your household.

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.

Safe Plated uses essential cookies to operate the service. With your permission, Google Ads measurement helps us understand whether an ad leads to a confirmed checklist subscription. We do not send ingredient text, allergen selections, or subscriber email addresses to Google for this measurement. See our Privacy Policy.