Not all bar food is fried — gastropubs have long been serving up more sophisticated yet equally hearty fare. We’ve never stopped enjoying classic, simple, hearty food. It may have been a while since it graced the covers of the foodie magazines but did people ever stop wanting to have a proper prawn cocktail, a perfectly roasted chicken, or a juicy pepper steak?–Ross Dobson

A brown dish filled with paprika mayonnaise with a spoon on the side.

Paprika Mayonnaise

4.67 / 6 votes
Paprika mayonnaise is the condiment that makes everything better. Creamy, smoky, and lemony—not to mention, garlicky—it's terrific on seafood. And absolutely everything else. 
David Leite
Servings4 servings
Calories290 kcal
Prep Time5 minutes
Total Time5 minutes


  • 3/4 cup mayonnaise
  • 1 teaspoon sweet smoked paprika
  • 2 cloves garlic, crushed and peeled
  • 2 teaspoons fresh lemon juice


  • In a medium bowl, combine the mayonnaise, paprika, garlic, and lemon juice.
  • Cover and refrigerate until needed or for up to 24 hours.


*What can I substitute for sweet smoked paprika?

Smoked paprika is made from peppers that are smoked and dried over oak fires and comes in varying degrees of heat. Smoked paprika comes from Spain and is also called pimenton. Using a different kind of paprika will give you something close but you’ll be missing the smokiness. You can sub in chipotle 1 for 1—its got enough heat and smokiness to give you the flavor needed. You can also use liquid smoke but only in half the amount of paprika suggested, it can be overpowering if you use too much. 
Grillhouse Gastropub at Home

Adapted From

Grillhouse: Gastropub at Home

Buy On Amazon


Serving: 3 tablespoonsCalories: 290 kcalCarbohydrates: 1 gProtein: 1 gFat: 32 gSaturated Fat: 5 gTrans Fat: 1 gCholesterol: 18 mgSodium: 267 mgFiber: 1 gSugar: 1 g

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @leitesculinaria or tag #leitesculinaria!
Recipe © 2011 Ross Dobson. Photo © 2021 Ann. All rights reserved.

Recipe Testers’ Reviews

The paprika mayonnaise was the perfect blend of lemon, garlic, and smokiness from the smoked paprika (love that stuff!). The mayonnaise would be wonderful on any sandwich or with grilled chicken or fish, too.

The paprika mayonnaise was delicious, yet not entirely necessary with the spiced shrimp. That didn’t keep me from using it, however.

A footnote: this recipe really showcases a wonderful spice, smoked paprika.

This paprika mayo was the real star of the spiced shrimp recipe I made.

About David Leite

I count myself lucky to have received three James Beard Awards for my writing as well as for Leite’s Culinaria. My work has also appeared in The New York Times, Martha Stewart Living, Saveur, Bon Appétit, Gourmet, Food & Wine, Yankee, Los Angeles Times, Chicago Tribune, The Washington Post, and more.

Hungry For More?

Spaghetti Carbonara

This spaghetti carbonara recipe tosses pasta with eggs, cheese, guanciale, pancetta or bacon, and pepper to form a creamy sauce. Quick and easy.

25 mins

Ina Garten’s Mashed Potatoes with Lemon

If Ina believes mashed potatoes need a little acidity to smooth out the richness, so be it. Here’s our new go-to approach to this oh-so-comforting side dish.

40 mins

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating