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?

Garlic Butter Steak Bites

These juicy bites of sirloin, smothered in garlic and herb butter, will satisfy any steakhouse craving for a fraction of the price.

25 mins

Chocolate Muffins

Those of us who prefer a restrained sweetness and a more pronounced cocoa taste will adore these muffins. Nothing overtly sweet here. And we’re okay with that.

1 hr

Seared Skirt Steak with Salsa

Hungry for something flavorful and good-for-you? This seared skirt steak is jam-packed with everything you need.

50 mins

Leave a comment

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

Recipe Rating