Free paleo recipes

Soups Stews Salads

October 25, 2026

Spicy Tuna Salad – spicy tuna salad

Spicy tuna salad takes the humble can of albacore and turns it into something genuinely craveable. Dill pickle, red onion, and celery keep it crunchy while paprika and cayenne bring a slow, peppery burn through the creamy Paleo mayo. Piled onto dark leafy greens, it's a 10-minute lunch with real personality.

Spicy Tuna Salad

This simple tuna salad is the perfect way to top off a bed of dark leafy greens. The powerful paprika and pepper combination create an intense degree of spice! Adjust the heat by increasing or decreasing the amount of cayenne pepper used. For the really daring, add a finely chopped jalapeño and prepare the fire extinguisher!
Serves 2–3

2 (5-ounce) cans white albacore tuna packed in water, drained
2 celery stalks, diced
2 tablespoons (30 ml) diced red onion
1 medium dill pickle, diced
2–3 tablespoons (45 ml) Paleo Mayo (see Chapter 5)
1 teaspoon (5 ml) Dijon mustard
1⁄2 teaspoon (10 ml) celery salt
1⁄2 teaspoon (10 ml) pepper
1⁄4 teaspoon (20 ml) cayenne pepper
1⁄4 teaspoon paprika
4–6 cups (1440 ml) salad greens
1–2 teaspoons (10 ml) each, of olive oil and lemon juice
Salt and pepper to taste
Shred tuna and add to mixing bowl with all other ingredients except greens, olive oil, and lemon juice. Fold together with a fork. Serve over a bed of greens, drizzle with olive oil and lemon juice, and sprinkle with salt and pepper to taste.

Pro Tips

  • Drain the cans thoroughly and shred the tuna with a fork until fluffy — dry, well-shredded fish absorbs the spiced mayo instead of pooling liquid at the bottom of the bowl.
  • The cayenne is the heat dial: start with 1/4 teaspoon and work up, since the paprika and pepper already add background warmth.
  • Dice the pickle and celery small so their crunch lands in every forkful rather than sinking to the bottom.
  • For the truly daring, fold in a finely minced jalapeño — and keep the lemon drizzle nearby to cool things down.

Frequently Asked Questions

Can I make spicy tuna salad ahead of time?

Yes — it keeps well for up to 2 days in the fridge and actually tastes better once the spices have melded with the mayo overnight.

What's the best tuna to use?

White albacore packed in water gives the meatiest texture and cleanest flavor. Oil-packed tuna works too but makes the salad noticeably richer.

How do I make it less spicy?

Cut the cayenne to a pinch and keep the paprika — you'll still get that smoky depth without the burn.

What can I serve it on besides salad greens?

It's excellent stuffed into lettuce cups, spooned into hollowed tomatoes, or eaten straight from the bowl with cucumber slices for scooping.

Recipe Card
Spicy Tuna Salad – spicy tuna salad
Stav Kogan

Spicy Tuna Salad

Servings: 2 servings
Calories: 360

Ingredients
  

  • 2 (5-ounce) cans white albacore tuna packed in water, drained
  • 2 celery stalks, diced
  • 2 tbsp diced red onion
  • 1 medium dill pickle, diced
  • 2–3 tbsp Paleo Mayo (see Chapter 5)
  • 1 tsp Dijon mustard
  • 4–6 cups salad greens
  • 1–2 tsp each, of olive oil and lemon juice

Method
 

  1. Shred tuna and add to mixing bowl with all other ingredients except greens, olive oil, and lemon juice.
  2. Fold together with a fork.
  3. Serve over a bed of greens, drizzle with olive oil and lemon juice, and sprinkle with salt and pepper to taste.

Nutrition

Calories: 360kcalCarbohydrates: 6gProtein: 27gFat: 24g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Curried Chicken Salad – paleo recipe

Curried Chicken Salad

Yields: 3 to 4 Servings Total Time: 10 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes Ingredients 0.5 cup (4 oz / 113g) mashed avocado and garlic, at room temperature 1 tsp. (0.17 oz / 5g) apple-cider vinegar 1 tbsp. (0.5 oz / 15g) fresh lemon juice 2 tsp. (0.2 oz...