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 mgPotassium: 28 mgFiber: 1 gSugar: 1 gVitamin A: 274 IUVitamin C: 1 mgCalcium: 7 mgIron: 1 mg

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

David Leite has received three James Beard Awards for his writing as well as for Leite’s Culinaria. His work has 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?

Spiced Beef Tenderloin Roast

Skip the traditional beef tenderloin seasonings and try this shawarma-inspired version that gets coated in fragrant spices and quickly cooked in the oven.

4 hrs 35 mins

Leave a comment

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

Recipe Rating