clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Simple Paleo Tuna Salad

  • Author: Jen
  • Total Time: 15 minutes
  • Yield: 2 servings 1x


An easy and delicious tuna salad recipe that can be thrown together fast for lunch or dinner.


  • 1 5oz can of tuna (in water)
  • 1 teaspoon dried dill weed
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon pepper
  • 1/2 tsp of yellow mustard
  • 1/2 cup diced cucumbers
  • 1/4 cup diced red or yellow onions
  • 1/4 cup + 1 tablespoon paleo mayonnaise*
  • Salt to taste
  • Lettuce and/or sweet potatoes for a salad/sandwich


  1. Drain tuna and add to a medium bowl.
  2. chop onions and cucumbers and add to the bowl.
  3. Add the remaining ingredients to the bowl and stir until everything is well mixed together.
  4. Take a taste and add salt as needed.
  5. Add to chopped romaine lettuce or sweet potato toast**


*Primal Kitchen makes a great paleo mayo, but you can also make your own.

**For sweet potato toast, wash and cut a sweet potato lengthwise about 1/4″ thick. Place on parchment paper and bake on 400 degrees for 15-18 minutes.

Since everyone enjoys their tuna salad differently, nutrition facts are just for the tuna salad mix and don’t include sweet potato.

  • Prep Time: 15
  • Category: dinner, lunch
  • Method: no cook
  • Cuisine: American


  • Serving Size: 1 serving
  • Calories: 359
  • Sugar: 11.9g
  • Sodium: 241.1mg
  • Fat: 23.4g
  • Saturated Fat: 3.9g
  • Carbohydrates: 16.5g
  • Fiber: 1.1g
  • Protein: 21.3g
  • Cholesterol: 47.7mg

Keywords: paleo tuna salad