How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Spanish Paprika Mayo Sauce?

You need 7 ingredients. The key ingredients include: 1 cup mayonnaise, 1 tablespoon aged sherry vinegar, 2 cloves finely chopped garlic, 1 grilled plum tomato, and more.

Is Spanish Paprika Mayo Sauce suitable as general?

Yes, Spanish Paprika Mayo Sauce falls under the General category and is a great choice for this type of meal.

How do I store leftover Spanish Paprika Mayo Sauce?

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

Spanish Paprika Mayo Sauce Recipe

Name: Spanish Paprika Mayo Sauce
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 1 cup mayonnaise; 1 tablespoon aged sherry vinegar; 2 cloves finely chopped garlic; 1 grilled plum tomato; 2 teaspoons smoked Spanish paprika; Salt and freshly ground black pepper; 2 tablespoons finely chopped flat-leaf parsley, plus leaves for garnish

Try this homemade Spanish Paprika Mayo Sauce recipe the whole family will love. Made with mayonnaise, aged sherry vinegar, garlic and tomato. Easy step-…

This Spanish Paprika Mayo Sauce relies on simple, everyday ingredients such as mayonnaise, aged sherry vinegar, finely chopped garlic and grilled plum tomato. It comes together quickly and makes 4 servings, at about 425 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 General

Servings: persons

1 cup mayonnaise
1 tablespoon aged sherry vinegar
2 cloves finely chopped garlic
1 grilled plum tomato
2 teaspoons smoked Spanish paprika
Salt and freshly ground black pepper
2 tablespoons finely chopped flat-leaf parsley, plus leaves for garnish

Frequently Asked Questions

Quick Info

Servings
4 servings
Calories
425 kcal
Category
General

Eats Now Editorial Team

Recipe developed & tested in-house

Passionate cooks who develop and test new recipes every day – from quick weeknight dinners to special occasion feasts.

Reviewed by the Eats Now Kitchen Team

More about our team →

Spanish Paprika Mayo Sauce

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions