Appetizers | Grocer to Table

Smoky Deviled Eggs

Pinterest Hidden Image

Smoky Deviled Eggs have such an exquisitely smoky flavor. This deviled egg recipe has a secret ingredient to add the smoky flavor. Smoked Paprika is a delicious addition to this classic deviled egg recipe. They are always the first ones gone at a potluck.

Green egg platter with smoky deviled eggs on it.Pin
Smoky Deviled Eggs

Who doesn’t love easy-to-prepare Deviled Eggs to bring to those summer picnics?

Save This Recipe form

Want To Save This Recipe?

Enter your email below & we'll send it straight to your inbox. Plus you’ll get great new recipes from us every week!

What is Smoked Paprika

What we called Smoked Paprika in the US, is actually made from pimiento peppers, or pimenton, which have been dried and smoked over an oak fire. Hungarian paprika, or sweet paprika, is a mixture of sweet, dried peppers and not smoked.

How to Make a Perfect Hard Boiled Egg

On the Stovetop

  1. Place the eggs in a small saucepan. Cover them with cold water. Bring the pot to a boil, uncovered.
  2. Once they boil, remove them from the heat. Cover the pot. Let them sit in the hot water for 10 minutes.
  3. Run cold water into the hot pot. Run the cold water until all the water in the pot is cold.
  4. Peel the eggs when they are cool enough to handle. If the eggs are hard to peel, peel them under running water. This will help separate the shell from the membrane.
  5. Dry the eggs with paper towels.

In the Instant Pot

  1. Pour one cup of cold water into the instant pot.
  2. Place the eggs on the rack that came with the instant pot or an egg basket insert.
  3. Seal the pot. Pressure cook for five minutes.
  4. After cooking, let the pot natural release for five minutes.
  5. Release the remaining pressure and flood the pot with cold water. Run the cold water until all the water in the pot is cold. Let them cool for about five minutes.
  6. Peel them immediately.

Peeling hard-boiled eggs

There is lots of conflicting information written on whether or not the age of the eggs makes a significant difference in how easily the egg peels. Speaking from experience (we have dozens of hens), how old the egg is makes a difference. If we don’t have any eggs in the refrigerator that are at least two weeks old, we go buy them at a grocery store.

It is best to peel them immediately after they are cool enough to handle. If you have an egg with a membrane that won’t separate from the shell, run it under cold water. This should helo separate the membrane.

Crack the peel on the bottom, more rounded end of the egg. There is an air whole there that will help you get started. Then just peel the shell away from the egg. Even when you buy older eggs, you may get one or two that is more difficult to peel.

platter of deviled eggs sprinkled with smoked paprikaPin

Should you use baking soda to make peeling the eggs easier?

Many people advocate the use of sodium bicarbonate or baking soda, but we haven’t found this method very effective either. There is always one hard one in the bunch. Which is not entirely a bad thing. That means you have to eat that one because it’s too ugly to serve to company. 🙂

How to make this Deviled Eggs Recipe

Step One:

Hard-boil the eggs according to the instructions above. Once the eggs are peeled, slice them in half lengthwise.

Egg yolks removed from the whites.Pin
Pop the yolks out of the whites. Photo Credit: Binky’s Culinary Carnival.

Step Two:

With both of your thumbs on the rounded side of the egg, gently ‘bend’ the egg white holding over a bowl, and the yolk will pop right out.

Hard boiled eggs cut in half.Pin
Cut eggs in half. Photo Credit: Binky’s Culinary Carnival.

Step Three:

Pop the yolks in a bowl.

Egg yolks in a bowl.Pin
Pop the yolks out of the whites. Photo Credit: Binky’s Culinary Carnival.

Step Four:

Mash the yolks with a large tine fork or a pastry blender. I like the yolks to remain a bit chunky, but if you prefer a smoother consistency, mash them longer or use a food processor.

Mashed egg yolks with a fork.Pin
Mash the yolks with a wide-tined fork. Photo Credit: Binky’s Culinary Carnival.

Step Five:

Add the other ingredients.

Mayonnaise added to the yolks.Pin
Add the mayo and the brine. Photo Credit: Binky’s Culinary Carnival.

Step Six:

You can fill deviled eggs with a teaspoon, a piping bag, and a tip, or the method below.

Cut out a small piece of one of the corners of a plastic food storage bag. (Even if you have pastry bags, the cleanup is a breeze!) Use a slow up-and-down motion above the egg white and gently push the yolk mixture down with each down motion; as you’re squeezing the bag, the entire cup of the white will fill.

Storage bag with the corner cut out.Pin
Make a small cut in the corner of a baggie. Photo Credit: Binky’s Culinary Carnival.

Before placing the eggs on your serving platter, sprinkle them with good-quality smoked paprika. If you have a deviled egg platter, use that, if not any large plate or platter will work.

Smoky deviled eggs on a platter that is made for them.Pin

Need more great appetizers? Here are some popular choices

Helpful Tools

Contains affiliate links, for full disclosure, see FTC Disclosure, here.

close up deviled eggs with smoked paprikaPin

Connect with us through our social media ages! FacebookInstagramPinterestTwitter.

If you have any questions or comments, please ask in the comment section below. We’d love to hear from you.

I hope you enjoyed the recipe today.

Enjoy. And have fun cooking!

Binky's signature
Deviled eggs topped with smoked paprika on green tray.Pin

Smoky Deviled Eggs

Deviled Eggs are a simple appetizer for your next gathering! Smoked paprika add a whole new dimension!
See Step by Step Photos Above!Most of our recipes have step by step photos and videos! Also helpful tips so that you can make it perfectly the first time and every time! Scroll up to see them!
5 from 5 votes
Print Pin Rate
Course: Appetizer
Cuisine: American
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 12 people
Calories: 119kcal
Author: Beth Neels
Cost: $3



  • Place whole eggs in a saucepan and barely cover them with Cold water.
  • Cover and place them on your burner set to high heat.
  • After the eggs have boiled, turn off the heat and let the eggs stand, covered for 10 minutes.
  • Run cold water on the eggs without draining the hot water until the water in the pan is very cold.
  • Let the eggs sit in the cold water for about 20 minutes. It is best to peel them right after they cool. They can be stored in a covered container in the refrigerator for up to 2 days, if you’re not using them right away.
  • Cut the eggs in half then gently ‘bend’ the the egg half with both thumbs on the round part of the egg. The yolks will generally fall right out. Place the yolks in a bowl.
  • When all the yolks have been removed, mash the yolks with a fork. I like to leave a few chunks but if you prefer the filling very smooth, just keep mashing.
  • Add the mayonnaise, dry mustard and pepper and mix thoroughly but gently.
  • Cut a small corner out of a plastic food storage bag to use for filling (alternately you can use a small spoon to fill them).
  • Fill the bag with all the yolk mixture and pipe into the holes of the egg white.
  • When all the eggs have been filled sprinkle with smoked paprika.
  • Cover loosely with plastic wrap and refrigerate until use
See all of my favorite tools and gift ideas on my New Amazon Store!Check out Binky’s Amazon Store!


Don’t mix and fill the eggs until 2-3 hours before serving. They will turn crusty on the top if prepared too early!
Best if eaten fresh.
Leftovers can be refrigerated for 2 days.
Do not freeze.


Calories: 119kcal
Get New Recipes Sent to Your Inbox Every Friday!Sign up to our newsletter Binky’s Culinary Carnival!

Originally Published 6/23/2015. Updated 3/17/2024.

This post may contain affiliate links, which means I get a small commission if you click the link and purchase something. See FTC Disclosure, here.


    1. Oh, it is such a delicious flavor! If you haven’t tried it, you must find some! Thank you Annissa!

  1. 5 stars
    Oh delicious! The paprika is such a fabulous addition – I love the smokey flavour it provides 🙂

  2. 5 stars
    I have never tried smoked paprika before! I love smoky flavors though, I’ll have to give it a try!

Leave a Reply

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

Recipe Rating