Physical Kitchness

Helping Women Thrive Over 40

  • Home
  • About
    • Work with Me
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Desserts
    • Appetizers
    • Sides
    • Snacks
    • Whole30
  • Workouts
  • Meal Planning
  • Wellness
  • UNLOCK WORKOUTS, MEAL PLANS AND EXPERT SUPPORT IN THE BETTER BODY COLLECTIVE!
Instantly Paleo Instant Pot Planner
You are here: Home / Recipes / Appetizers / Smoked Salmon Avocado Deviled Eggs

Smoked Salmon Avocado Deviled Eggs

14 Sep
Jump to Recipe·Print Recipe

My favorite parties are the kind you can show up with your hair in a ponytail, potatoes smeared on your shoulder from feeding your infant earlier that day, and shoes are optional. Lately those are the only parties we attend – and they are usually in the form of a potluck, BYOB, “show up whenever” kind of shin-dig.

Pin It!

Smoked Salmon Avocado Deviled Eggs

Once upon a time my husband and I were living in Washington, DC and had a fabulous social life of wining and dining, hosting couples’ dinner parties, and work travel that took me to the best hotels, restaurants, and bars. It was a time when high heels were my only form of footwear, makeup was never optional, and taking a shower wasn’t a luxury, it was the norm.

It’s funny how babies change all that. And yet, everything in life is better and richer, despite being smelly, stained, tired, frumpy, and simple. But when we have the opportunity to meet up with good friends and bring a dish to share, admittedly I want to show off just a ‘lil. Maybe attempt to be fancy once again. I figure it’s like riding a bike and naturally comes back.

Ingredients for smoked salmon avocado deviled eggs

All you need are hard-boiled eggs, a package of smoked salmon, avocado, cilantro, and homemade paleo mayo.

Amazing paleo smoked salmon avocado deviled eggs

Nothing is easier, prettier or more impressive than these smoked salmon avocado deviled eggs. I mean seriously, this food is pretty.  The combo of flavors smack you along side the head just like little flailing hands during a tantrum. I love the deep flavor of smoked salmon combined with the light and refreshing taste of cilantro and avocado. Out of smoked salmon? No problem. I am positive that shrimp would be delightful, as would a delicate pile of crab meat. You could probably put toilet paper on these puppies and they would still taste good. So feel free to mix it up to your liking.

These deviled eggs are perfect for a healthy, light lunch so be sure to double or even triple the recipe for leftovers. Plus, they are Paleo, Whole30 compliant, low-carb and gluten-free!

Light and refreshing smoked salmon avocado deviled eggs

So next time bring these finger foods to share and when you receive tons and tons of praise, just wave that once perfectly manicured hand and say, “oh it was nothing” while secretly giving yourself mad props for a job well done! And while you’re at it, post a picture or two in Instagram and tag me @physicalkitchness.

Time Saver Tip

Hard boil a batch of eggs to have on hand at the beginning of the week for power snacks and to cut on prep time when creating these smoked salmon avocado deviled eggs. I also make homemade mayo to have on hand to use here, and for an addition to easy, quick lunches like tuna salad, chicken salad, and turkey wraps.

Print

Smoked Salmon Avocado Deviled Eggs

Easy protein-packed smoked salmon avocado deviled eggs
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.8 from 4 reviews

  • Author: Physical Kitchness
  • Yield: 12 1x
  • Category: Appetizers

Ingredients

Scale
  • 6 hard boiled eggs
  • ¼ cup homemade mayo
  • 1 teaspoon mustard
  • 1 teaspoon white vinegar
  • Pinch of salt
  • 1 avocado
  • 1 package smoked salmon
  • Small bunch of cilantro

Instructions

  1. Slice hard-boiled eggs lengthwise and place hardened yolks in a bowl. Set whites aside. In the bowl with egg yolks, combine mayo, mustard, vinegar and salt. Mix until well incorporated.
  2. Use a small spoon or piping bag, fill the yolk mixture in the hollowed eggs white halves.
  3. Mash the avocado or slice in to small chunks and place along the rim of the yolk mixture. Dice the smoked salmon in to small pieces and place on the other side of the yolk. Garnish with cilantro.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

 

Healthy, Paleo & Impressive. Smoked Salmon Avocado Deviled Eggs

 

Low-carb, guilt-free smoked salmon avocado deviled eggs
Chrissa
Pin2.6K
Share
Tweet
Yum9
2.6K Shares

54 Comments Filed Under: Appetizers, Recipes, Whole30 Tagged With: avocado, eggs, paleo, salmon, whole30

About Chrissa

I'm Chrissa - a lover of cooking, hater of spiders, fitness enthusiast, red lipstick wearer, mom and wife. Here you will find healthy recipes the family will love, step-by-step workout tutorials, meal planning guides and wellness tips.

« Homemade Paleo Mayo
Maximizing Your Hiking Workout »

Comments

  1. Hayli says

    September 14, 2015 at 5:16 am

    Im not sure If I would like these- but they are super pretty!!!!

    Reply
    • Chrissa says

      September 14, 2015 at 1:19 pm

      Hi Hayli – Mmmm gotta try them. If you aren’t a fish person you can always omit the salmon 🙂 Thanks for stopping by!

      Reply
  2. Beverley @ sweaty&fit says

    September 14, 2015 at 8:00 am

    mmm! I love devilled eggs so much, and i bet the smoked salmon is a great addition. I need to make these more often as a mid day snack

    Reply
    • Chrissa says

      September 14, 2015 at 1:21 pm

      Such a great mid-day snack! I loved deviled eggs too, and avocado, and salmon, and cilantro. Soooo yeah I guess all together it makes perfection! 😉

      Reply
  3. Aishwarya S says

    September 14, 2015 at 8:05 am

    It’s not something that I’d like but I love how you’ve made it! Great! 🙂

    Reply
    • Chrissa says

      September 14, 2015 at 1:22 pm

      Thanks Aishwarya!

      Reply
  4. Karissa @ OCD Kitchen says

    September 14, 2015 at 8:05 am

    I love deviled eggs…and smoked salmon…and avocado! Such a winner!

    Reply
    • Chrissa says

      September 14, 2015 at 1:23 pm

      I KNOW right?! Oh and cilantro. It’s a nice ‘lil garnish to make these over the top. Thanks Karissa!

      Reply
  5. Marissa says

    September 14, 2015 at 8:24 am

    Oh my these look delicious! I will have to try them.






    Reply
    • Chrissa says

      September 14, 2015 at 1:24 pm

      Marissa, you may never want to go back to regular ‘ole deviled eggs after trying these! 🙂

      Reply
  6. Jessy @ The Life Jolie says

    September 14, 2015 at 9:01 am

    These are the perfect dish to pass for a brunch- I’ll definitely be pinning for later. Thanks for sharing!

    I stopped by from Inspiration Monday.

    Reply
    • Chrissa says

      September 14, 2015 at 1:26 pm

      Thanks Jessy. These would be perfect for brunch! Thank you for stopping by and for the Pinterest love 🙂

      Reply
  7. Nikki @ MBAsahm says

    September 14, 2015 at 9:04 am

    This is such a great idea!! I make deviled eggs all the time and never thought about this combo! Definitely going to try it – will pin for later! thanks 🙂

    Reply
    • Chrissa says

      September 14, 2015 at 1:28 pm

      Thank you Nikki! Deviled eggs are the best! I really don’t make them enough (maybe because I have no self restraint when I make a big batch). 🙂

      Reply
  8. shar says

    September 14, 2015 at 9:20 am

    I love deviled eggs! Now I too can be fancy shmancy and bring these to the next get-together!!






    Reply
    • Chrissa says

      September 14, 2015 at 1:28 pm

      YES! Fancy shmancy it up!

      Reply
  9. Lindsay @Artsy-Fartsy Mama says

    September 14, 2015 at 10:23 am

    This sounds delightful!! Your pictures are gorgeous!!

    Reply
    • Chrissa says

      September 14, 2015 at 1:31 pm

      Thank you so much Lindsay!

      Reply
  10. Christina says

    September 14, 2015 at 10:36 am

    I LOVE smoked salmon and I love deviled eggs… the 2 combined sound amazing. I will have to try this. Thanks for sharing!

    Reply
    • Chrissa says

      September 14, 2015 at 1:32 pm

      It’s a great, savory and healthy combo! I hope you love them as much as I do Christina!

      Reply
  11. Bianca says

    September 14, 2015 at 11:25 am

    WOW! Smoked salmon on a deviled egg!? Umm yes please!






    Reply
    • Chrissa says

      September 14, 2015 at 1:35 pm

      Smoked.salmon.on.a.deviled.egg BOOM. I am glad you agree Bianca! Thanks for stopping by.

      Reply
  12. Ludmilla @brazilianflairintheusablog says

    September 14, 2015 at 11:25 am

    I love avocado on everything!! I never had it with salmon…. I don’t know why… but I will try it!!

    Reply
    • Chrissa says

      September 14, 2015 at 1:37 pm

      I know! I could eat avocado all day long. And on everything. We are on the same page here 😉 Thanks Ludmilla!

      Reply
  13. Kelly says

    September 14, 2015 at 11:47 am

    Wow, I’ve never had deviled eggs quite like this before! Sounds amazing!!

    Reply
    • Chrissa says

      September 14, 2015 at 1:39 pm

      Thanks Kelly! I hope you loved these as much as I do. Seriously I could stuff my face all day long with them…It’s a problem.

      Reply
  14. Heather with WELLFITandFED says

    September 14, 2015 at 12:49 pm

    Lovely post! Those look so good! I bet those flavours blend beautifully!

    Reply
    • Chrissa says

      September 14, 2015 at 1:42 pm

      Thank you Heather. Yes, the flavors are all so unique but work so well together. I appreciate you stopping by!

      Reply
  15. Evi says

    September 14, 2015 at 2:23 pm

    These look AMAZING! I never would’ve thought to add smoked salmon to deviled eggs. It sounds so luxurious and fancy! Totally making these in the future!

    Reply
    • Chrissa says

      September 14, 2015 at 8:52 pm

      Thank you Evi. I try to pretend I’m luxurious and fancy but I’m really not. But at least the food is! I appreciate you stopping by!

      Reply
  16. Julie Lichtman says

    September 14, 2015 at 4:12 pm

    DROOLING right now! This looks amazing! Great blog 🙂

    Reply
    • Chrissa says

      September 14, 2015 at 8:53 pm

      Thank you so much Julie!

      Reply
  17. Donna says

    September 14, 2015 at 8:28 pm

    Haha I love this, I am totally going through the same ‘party scene’ as you right now….I showed up to a potluck on Saturday night with avocado on my dress because it was taking me that long to get the kids out the door, there was no way I was going back in to get changed once I noticed it! These sound absolutely delicious, and perfect for a gathering of friends!

    Reply
    • Chrissa says

      September 14, 2015 at 8:54 pm

      Oh messy, frazzled momma can we be friends?! I totally get it! You are welcome to come to my house anytime, stained and all! 😉

      Reply
  18. Nikki Rae says

    September 14, 2015 at 9:07 pm

    That looks delicious! I might add some green onions for crunch.

    Reply
    • Chrissa says

      September 14, 2015 at 9:13 pm

      Oh that sounds yummy! Great idea Nikki. Thanks!

      Reply
  19. Ashley @ Fit Mitten Kitchen says

    September 15, 2015 at 4:39 am

    These sound DELIGHTFUL. I will definitely be pinning these for the next time we have a dinner party. And by dinner party I mean a casual get-together where yoga pants are the only acceptable option.

    Reply
    • Chrissa says

      September 15, 2015 at 7:34 pm

      Thank you Ashley! Let me know when you have your next spandex-only dinner party and I’ll be there!

      Reply
  20. Joanie @ Zagleft says

    September 15, 2015 at 9:15 am

    I absolutely love smoked salmon but never would have thought to add them to a deviled egg – what a great idea! These look like the perfect appetizer to bring to a party. Pinning!

    Reply
    • Chrissa says

      September 15, 2015 at 7:35 pm

      Thank you Joanie. I hope you impress everyone at your next shin-dig!

      Reply
  21. Ros Emely@stressfreemommies says

    September 15, 2015 at 3:40 pm

    Delicious! I love deviled eggs, this one is a must try.

    Reply
    • Chrissa says

      September 15, 2015 at 7:36 pm

      I bet if you already love deviled eggs, you might become obsessed with these! Thanks for stopping by Ros!

      Reply
  22. Megan @ Straight From The Jar says

    September 15, 2015 at 7:19 pm

    Ok so I don’t normally like raw fish (only if it’s deep fried rolled in rice). But I think I started drooling when I saw these. Homemade mayo, avocado and eggs? Swoon. Def pinning this for the next “shin-dig” I attend.

    Um also, question – I still like attending parties with a ponytail, food splatter on my clothes, and no shoes. But I don’t have kids. Acceptable?

    Reply
    • Chrissa says

      September 15, 2015 at 9:52 pm

      Ummm TOTES acceptable (I don’t judge). I’m tellin’ ya, I look like a hot mess 99.9% of the time, so we would be perfect dinner party companions! Thanks so much Megan!

      Reply
  23. Kendra says

    September 18, 2015 at 11:37 am

    I know a lot of people who would love these at parties! Thanks for linking up with best of the blogosphere.

    Reply
    • Chrissa says

      September 19, 2015 at 10:26 pm

      My pleasure Kendra. Thanks for hosting!

      Reply
  24. Tracy Snyder says

    September 19, 2015 at 9:02 pm

    Sounds like a creative twist on a classic, nice job! Thank you for sharing this at Welcome Home Wednesdays! Please come back and share again.

    Reply
    • Chrissa says

      September 19, 2015 at 10:26 pm

      Will do Tracy! Thank you!

      Reply
  25. Rosie says

    September 20, 2015 at 3:33 pm

    Oh I have to try this. Simple & Delicious. Thanks for the inspo. Rosie x
    http://www.therosedogblog.me

    Reply
    • Chrissa says

      September 20, 2015 at 7:15 pm

      Thanks Rosie. Glad you are inspired and thank you for stopping by!

      Reply
  26. Brittany @ DIY Just Cuz says

    September 21, 2015 at 10:27 am

    WOW! These look so amazing! I adore deviled eggs, but I have only had the typical ones. These sound (and look) like they’d blow mine out of the water! Thanks so much for sharing this at the Welcome Home Wednesday link party…I hope we see you again next week!
    http://www.diyjustcuz.com

    Reply
    • Chrissa says

      September 21, 2015 at 8:24 pm

      Thanks so much Brittany. These are far from typical for sure! I hope you love them.

      Reply
  27. Lisa B. says

    September 21, 2015 at 10:57 am

    Chrissa, my daughter loves deviled eggs! She will absolutely love this recipe when I make them for her! Thank you so much for sharing and linking up with us over at the Welcome Home Wednesdays Link Party!






    Reply
    • Chrissa says

      September 21, 2015 at 8:26 pm

      Oh this makes my heart happy! Let me know if your daughter approves of the new and improved deviled eggs 🙂

      Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  • Email
  • Facebook
  • Instagram
  • Pinterest

Categories

Archives

Socialize

  • Bloglovin
  • Facebook
  • Instagram
  • Pinterest
Physical Kitchness Privacy Policy

Categories

© 2026 Physical Kitchness