Paleo/Primal Tuna Salad Sandwich

May 22, 2019

When you’re brown-bagging lunch, there’s nothing as classic or easy to put together as a sandwich. While we love our mason jar Big Ass Salads and veggie-and-protein bowls over cauliflower rice, sometimes you just want to bite into a thick, overflowing, two-napkin sandwich. Made with ingredients like Safe Catch Foods tuna, Primal Kitchen Garlic Aioli Mayo, and Legit Bread Company sandwich bread, even the kids will love this Primal/paleo version of a classic tuna salad sandwich—bet they won’t even notice the difference.

It’s also easy to switch up this recipe to keep things interesting. Try it with our regular Mayo with Avocado Oil or our Chipotle Lime flavor. Conscious of the possible smell of tuna? Swap in leftover cooked, cubed chicken. Vegetarian? Use soaked, sprouted and mashed chickpeas. Don’t like celery but want crunch? Use minced green apple or chopped jicama instead. Add more interest by topping with microgreens, alfalfa sprouts, pea shoots, or baby kale.

Paleo/Primal Tuna Salad Sandwich


  • 2 ounces Safe Catch Elite Wild Tuna, drained
  • 2 tablespoons Primal Kitchen Garlic Aioli Mayo
  • 1 tablespoon celery, minced
  • 1 tablespoon red bell pepper, minced
  • 1 teaspoon parsley, chopped
  • 2 teaspoons green onion, minced
  • Salt and pepper to taste
  • 1/4 cup arugula or baby mixed greens
  • 1/4 avocado, sliced
  • 2 slices Legit Bread Company grain-free original loaf


  • In a small bowl, mix together tuna, mayo, celery, bell pepper, parsley, green onion, and salt and pepper. Combine well.
  • Spread tuna salad onto one slice of bread.
  • Top tuna salad with greens and sliced avocado.
  • Place other slice of bread on top and slice sandwich in half.
  • Enjoy immediately or keep refrigerator or cool (pack with an ice pack if you can’t refrigerate) until ready to eat.

Primal/Paleo Tuna Salad Sandwich Recipe

Nutritional info (per sandwich):

Calories: 540

Carbs: 36.3 grams

Net Carbs: 29.6 grams

Fat: 37 grams

Protein: 21.4 grams

Nutritional information calculated using Cronometer.

Glow up your inbox! Be the first to hear about new releases.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Proin iaculis ex eros, vel sollicitudin mi facilisis et. Proin aliquet mi a neque pellentesque pretium. In accumsan viverra lectus vitae egestas. Integer hendrerit


0 item(s)
away from FREE SHIPPING within the US
🎉 Congrats! You've unlocked FREE SHIPPING!
Sign in or create an account to unlock FREE SHIPPING at $25 within the US!
Spend $60.00, GET FREE Chicken Dippin’ Sauce