Spirited and Then Some

A food blog with hundreds of delicious gluten-free and dairy-free recipes.

  • Home
  • About Us
  • Recipes
    • Recipe Index
  • Resources
    • Blogging Resources
    • Photography Resources
    • Teacher Resources
  • Blog
  • RSS
  • Pinterest
  • Instagram
  • Twitter
  • Facebook

Appetizers and Snacks Recipes

Paleo Tuna Salad-Stuffed Eggs Recipe

Jump to Recipe·Print Recipe

This Paleo Tuna Stuffed-Salad Eggs recipe is the perfect appetizer! | spiritedandthensome.comThat moment when you reflect back on a few childhood recipes that were so odd, you were (and still are) convinced no one outside your family could possibly want to eat them or appreciate how awesome they were. Well, I had that recently. Mom and The Gram each had a few tuna recipes up their sleeves while I was growing up.

One consisted of tuna, cheese, green olives, and hot dog buns all baked and melted together into the weirdest-looking, surprisingly delicious sandwich. It was the mainstay of every milestone celebration in the family. If you were getting confirmed, you were also getting these sandwiches during the post-ceremony family gathering. Someone asked you to host a shower? Hope they like tuna and cheese baked into a hot dog bun wrapped in foil ’cause that’s how we’re gonna celebrate. Got a new job? Yeah, we’re going out for pizza on that one. Okay, but for all the other milestones, those hot dog sandwiches were happening.

And now I’m on a tuna kick. K-Hubs totally ratifies this decision. Toodle and Twinkle are warming up one nibble at a time. All I can say is when it comes to Tuna Salad-Stuffed Eggs, the magic is in the green olives. And the red onion, green onion, and celery— fine, pretty much the whole recipe is on lock. It also fits nicely into the grain-free sandwich kick we’re on. Remember that? Toodle and I brainstormed all the different ways a person could enjoy a sandwich without the bread.

We came up with a Baked Tomato Cup with Bacon and Eggs, Crab-Stuffed Avocados, Mayo-Free, Paleo Egg Salad, One-Skillet Spicy Chicken Fajitas, and Loaded Shrimp Tacos to name a few. Now you can confidently add eggs to this category because eggs make the perfect nest for a salad, and now I’m wondering what other salads can rely on the sturdiness of this major culinary development. When you find something that works, run with it. Boiled eggs totally work.Paleo Tuna Salad is super YUM even without the egg for a cup! | spiritedandthensome.com

You may be wondering whether this is a spring and summer thing. Like, maybe I’m offering this up too soon. Never, Spiriteds. Never. Tastiness knows no bounds. In addition to being absolutely spring, summer, and fall-ready, these Tuna Salad-Stuffed Eggs are perfect for winter. Like, maybe you’re sitting in your house awaiting a major ice storm except nothing is happening outside your window…yet. Yep, you could totally eat these. Or so I’ve heard.

Maybe you want to eat a salad but are a little lettuce weary. I love me some lettuce, but admittedly, every now and then I need something a little different, too. As The Gram would say, “Absence makes the heart grow fonder.”

So what are you doing with these? First you’re boiling the eggs. Spiriteds, I tried a new way to peel a boiled egg without damaging the egg itself. OMIGOD. It was a scream. I read all these different ways to successfully peel a boiled egg, and of course I went for the messiest one of the bunch. Keep the eggs in the saucepan, add cold water, and slosh them around enough that they tap each other and the sides of the pan to gently crack.

Two words come to mind.

Water. Everywhere.

Seriously, there was water all over my faucet, around the sink, on the floor, all over my shirt. But did it work? Yes, yes, it did. Just maybe use a little less water than I did. Also make sure your pan is REALLY deep.

Ooh, and a total side note on those eggs, err on the side of large or extra large eggs, if you can. This recipe makes a lot of egg salad. I usually have more leftover than I have eggs to stuff. I keep thinking I’ll remedy the recipe. Except then I find K-Hubs has eaten all the leftovers and the problem is solved. Sooooo….

Actually, this makes a wonderful stand-alone salad if you do want to eat it from a bowl with a fork like a normal person. You can also cut back a little on the accoutrements, think the celery and a smaller can of tuna, if you want to match the salad quantity with the size of the eggs. Or just tower your salad onto each egg, grab a bib, and hope for the best.Tuna with olive oil gives Paleo Tuna Salad-Stuffed Eggs a rich flavor! | spiritedandthensome.com

Okay, two, you’re going to mix up the other accoutrements, including the eponymous tuna. So deliciously filling, I can’t even. There are literally no more cans to give. Add olive oil, and when in doubt, add a little more. There is something about crunchy celery that keeps this salad from being traditional and boring. I don’t know. I guess I can totally see where people might not get uber excited about tuna salad. And I’m not all that crazy about celery…unless it’s slathered in dip. But here? It MAKES THE SALAD.

Celery, onions, and green olives make this paleo tuna salad anything but standard! | spiritedandthensome.com

And then there are the green olives. If I could only eat one kind of olive for the rest of my life, it would be the green olive. And that’s just how I roll. So they are in abundance here. As for red onion, is there any other way to dress up a salad? Because, seriously, red onion is my FAVORITE way to pack a punch in just about any recipe. Maybe you’ve figured that out already. And then green onion. Because it is the steady add-on to so many a recipe, and so why not here?

Green onions, celery, red onion, and green onion add incredible flavor to this Paleo Tuna Salad-Stuffed Egg recipe! | spiritedandthensome.com

Red onions are one of my FAVORITE salad add-ons! | spiritedandthensome.com

Lush green onions, juicy green olives, and zesty red onions add robust flavor to this Paleo Tuna Salad-Stuffed Egg recipe! | spiritedandthensome.com

Third, scoop some salad into each egg. I like using an ice cream scoop for larger eggs with deeper centers or a standard teaspoon/tablespoon for smaller eggs. Finally, top with cracked pepper and dish out.

There is one catch. This salad has a tendency to dry out once it has been sitting out. If you are making these for a party, perhaps a big football game happening in February, keep them covered in the fridge, pulling out only what you think will be snatched up quickly.

Paleo Tuna Salad-Stuffed Eggs Recipe

These might not have been wrapped in foil or a hotdog bun, but I’m telling you, they will be grabbed up and enjoyed in no time. A salad that also happens to be a finger food? Yeah, they won’t be sitting out for long.Paleo Tuna Salad-Stuffed Eggs are a SUPER YUM recipe! | spiritedandthensome.com

Print

Paleo Tuna Salad-Stuffed Eggs Recipe

Paleo Tuna Stuffed-Salad Eggs Recipe
Print Recipe
  • Prep Time: 20 mins
  • Cook Time: 5 mins
  • Total Time: 25 mins
  • Yield: 2 dozen eggs 1x

Ingredients

Scale
  • 6 extra large eggs, hard-boiled
  • 1 can tuna
  • 2 tablespoons olive oil
  • 1 stalk celery, chopped
  • 1/2 cup green olives, sliced
  • 1/4 cup red onion, diced
  • 1/4 cup green onion, sliced
  • 1/8 teaspoon sea salt
  • 1/8 teaspoon onion salt, optional

Instructions

  1. Slice eggs lengthwise. Scoop out and chop egg yolks.
  2. In a large mixing bowl, combine egg yolks, tuna, olive oil, celery, green olives, red onion, green onion, and sea salt. Mix well.
  3. Using an ice cream scoop, tablespoon, or teaspoon (depending on the size of your eggs), pour mixture into eggs and pat gently to keep in place.
  4. Top with cracked pepper.
  5. For best results serve immediately or store covered in the refrigerator for one day.

Did you make this recipe?

Tag @SpiritedMorgan on Instagram and hashtag it #SpiritedRecipes

 

You May Also Enjoy These Posts...

Deli Sandwich Lettuce Wraps
Dairy-Free Cashew Alfredo Sauce
3-Ingredient Pineapple Fresca Mocktail
Strawberry Almond Salad

Appetizers and Snacks Recipes


Leave a Comment

About Spirited and then Some

I'm Morgan. A spirited, social chatterbox, small biz owner, and teacher. Lover of all things food. Think dip. Lover of all things family. Think K-Hubs, Toodlebug, and Twinkleberry. I'm so glad you found our spirited community.... Click Here to Read More

« Creamy Avocado Cauliflower Rice
Single-Serving Chocolate Chia Smoothie »

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Greetings!

I'm Morgan. A spirited, social chatterbox, small biz owner, and teacher. Lover of all things food. Think dip. Lover of all things family. Think K-Hubs, Toodlebug, and Twinkleberry. I'm so glad you found our spirited community. Learn more…

Take a Stroll

my foodgawker gallery  my finding vegan gallery  
View my Tasty Kitchen Profile

Recent Posts

  • Rustic Farmhouse Classroom Decor
  • Apple Slice Charcuterie Board
  • Chocolate-Drizzled Matcha Energy Bites
  • How to Make Cauliflower Rice
  • Creamy Avocado Garlic Quinoa Bowls
  • Matcha Mango Smoothie

Categories

As Seen On

Pure Wow logo
Red Tricycle Logo
Yahoo! Lifestyle logo
Mom and daughters in front of Magnolia Market in Waco, Texas! | spiritedandthensome.com

Family

How to make 3-ingredient Fluffy Slime without borax! | spiritedandthensome.com

Kids’ Activities

Spirited Learning

  • About Us
  • Blog
  • Recipes
  • Family
  • Kids’ Activities
  • Resources
  • Photography Tips
  • Blogging Tips
  • Free Course
  • Privacy Policy

Copyright © 2023 · Divine Theme on Genesis Framework · WordPress · Log in

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT