Go Back
+ servings
paleo tuna egg salad
Print Recipe
5 from 4 votes

The BEST Tuna Egg Salad Recipe (Simple & Healthy!)

This healthy tuna egg salad recipe is so simple but packed with flavor! Comes together quickly, and it makes an easy, light lunch on a busy day. Even better, it’s gluten-free, keto, paleo, and whole30!
Prep Time10 minutes
Cook Time11 minutes
Total Time21 minutes
Course: Main Course
Cuisine: American
Keyword: easy lunch
Servings: 2 servings

Ingredients

  • 3 hard boiled eggs*
  • 1 5-oz can of tuna
  • 1/4 cup red onion finely chopped
  • 1/4 cup celery finely chopped
  • 1/4 cup chopped dill pickles
  • 1/4 cup mayonnaise or more, if needed
  • Salt and pepper to taste

Instructions

  • Chop the eggs into small pieces, then add them to a large bowl.
  • Add tuna, onion, celery, dill pickles, and mayo. Stir to combine.
  • Taste then add salt, pepper, and more mayo, if needed. Enjoy!

Video

Notes

How to Make Hard-Boiled Eggs

For easy hard-boiled eggs that peel easily:

  1. Bring water to a boil in a saucepan.
  2. Take out eggs straight from the fridge, then lower the eggs into the water so they don't break, and let it come to a boil again. Once it does, lower the heat and let the eggs simmer for 11 minutes.
  3. Prepare a large bowl with an ice bath. Once the eggs are done cooking, place them in the ice bath for at least 10 minutes.
  4. Peel the eggs.

Serving Tips

Garnish your tuna egg salad garnished with green onions, fresh parsley, dijon mustard, dill pickle relish, fresh dill or other fresh herbs, lemon zest, or other desired toppings and condiments. Switch things up with different ingredients to make it your own!
Serve with crunchy veggies like cucumbers, carrots, bell peppers, and celery, atop lettuce leaves, as a sandwich, on top of crackers or potato chips, wrapped in tortillas, and more! 

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 4-5 days. Give it a good stir before serving. I don't recommend freezing this dish since it is mayo-based. Mayo tends to separate once defrosted.

Nutrition

Serving: 1serving - makes 2 | Calories: 437kcal | Carbohydrates: 3g | Protein: 30g | Fat: 33g | Saturated Fat: 6g | Polyunsaturated Fat: 16g | Monounsaturated Fat: 9g | Trans Fat: 0.1g | Cholesterol: 270mg | Sodium: 722mg | Potassium: 325mg | Fiber: 1g | Sugar: 2g | Vitamin A: 519IU | Vitamin C: 2mg | Calcium: 68mg | Iron: 2mg