• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
  • The Paleo Pantry
  • About
    • About Don Baiocchi
    • What is Paleo?
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Buffalo Tuna Salad (Paleo, Whole30)

Jul 7, 2024 · Leave a Comment

Jump to Recipe Print Recipe
Buffalo Tuna Salad in lettuce wraps on a plate and a hand holding one up.
Buffalo Tuna Salad in lettuce wraps on a plate and a hand holding one up.

This Buffalo Tuna Salad adds a tangy twist to classic tuna salad.

Adding hot sauce to canned tuna, mayo and mustard creates a creamy recipe with as much spice as you like. Adding diced celery and red onion adds freshness and crunch.

Plus it’s gluten-free, dairy-free, low carb, keto, Paleo and Whole30 friendly.

Buffalo-style tuna salad in lettuce cups on a plate.

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

Why this recipe works

Tuna salad is a classic recipe for a reason: it’s fast and easy to make, affordable and – best of all – it can be customized so many different ways.

That’s why I keep making different versions, like this Caesar Tuna Salad and Tuna Sardine Salad.

And my latest favorite version is a Buffalo Tuna Salad!

You start with canned tuna, mayonnaise and mustard, then add hot sauce for the special buffalo flavor and tang.

For extra texture, I like to add diced red onion and diced celery. Celery is traditionally served with buffalo chicken wings so they work well in this tuna salad, too.

Obviously, you can serve this Buffalo Tuna Salad on bread or toast for a regular sandwich or serve it in a wrap. But since I focus on Paleo eating, I serve this in lettuce cups. I like Boston or Romaine lettuce as their leaves are very sturdy. Just be sure to double-up the leaves to make them even sturdier.

A hand holding up a lettuce cup filled with tuna salad over a plate of more tuna salad lettuce cups.

What you need

Ingredients:

  • 4 (5 oz.) cans of tuna, no salt added, drained
  • 1/2 cup mayonnaise (avocado oil mayonnaise for Paleo/Whole30)
  • 3 tablespoons Dijon or grainy mustard
  • 2 tablespoons hot sauce – I used Frank’s RedHot original – this doesn’t add a lot of heat. If you want it hotter, use a hotter hot sauce or add ground cayenne powder.
  • 1 teaspoon dried parsley
  • 1/2 teaspoon fine sea salt
  • 1/4 teaspoon freshly ground black pepper
  • 1/2 cup diced celery
  • 1/4 cup diced red onion
  • for serving: bread, toast, wraps or lettuce cups

Equipment:

  • a large mixing bowl
  • a can opener
  • a fork
  • measuring spoons
  • measuring cups
  • a cutting board
  • a chef’s knife

How to make Buffalo Tuna Salad

Step 1: Add the drained tuna, mayonnaise, mustard, hot sauce, parsley, salt and pepper to a large bowl and mix with a fork, breaking up the large chunks of tuna.

Step 2: Stir in the celery and onion. Taste and adjust seasoning, then serve.

Tuna salad in lettuce cups on a plate.

Frequently Asked Questions (FAQ)

Can I make substitutions?

You can use the same amount of canned chicken to turn this into a Buffalo Chicken Salad.

Use whatever hot sauce you like – just be sure to taste as you add it so you get the flavor exactly right.

You can use the same amount of diced shallots or thinly sliced green onions in place of the red onion. Or you could use 2 tablespoons thinly sliced chives.

Can I make this Buffalo Tuna Salad ahead of time?

Yes. You can store this in the fridge for up to 5 days.

Can I freeze Buffalo Tuna Salad?

I do not recommend freezing this.

Is this recipe low carb?

Yes, it only has 2g of carbs per serving, making it appropriate for a low carb lifestyle. Serve it on lettuce cups.

Is this recipe keto?

Yes, it only has 1g of net carbs and is packed with protein and healthy fats, making it suitable for a keto lifestyle. Serve it on lettuce cups.

Can I make this Paleo-friendly!

Yep, just be sure to use Paleo-friendly ingredients. Most mustards and Frank’s RedHot original hot sauce are fine. Look for an avocado oil-based mayo, like Chosen or Primal Kitchen. Serve it on lettuce cups.

Can I make this Whole30 compatible?

Yep, just be sure to use Whole30-compatible ingredients. Most mustards and Frank’s RedHot original hot sauce are fine. Look for an avocado oil-based mayo, like Chosen or Primal Kitchen. Serve it on lettuce cups.

Other recipes you might like:

  1. Tuna Sushi Bowl (Paleo Whole30)
  2. Caesar Tuna Salad (Paleo, Whole30)
  3. Tuna Sardine Salad (Paleo, Whole30)
  4. Blueberry Pecan Chicken Salad (Paleo, Whole30)
  5. Cranberry Pecan Chicken Salad (Paleo, Whole30)
Buffalo-style tuna salad in lettuce cups on a plate.

Buffalo Tuna Salad (Paleo, Whole30)

Don Baiocchi
This Buffalo Tuna Salad adds a fun, tangy twist to the classic version. It's fast and easy to make and can be customized so many ways. Plus it's gluten-free, low carb, keto, Paleo and Whole30 friendly.
No ratings yet
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 0 minutes mins
Total Time 10 minutes mins
Course Main Course
Cuisine American
Servings 4 servings
Calories 341 kcal

Ingredients
  

  • 4 (5 oz.) cans of tuna, no salt added drained
  • ½ cup mayonnaise (avocado oil mayo for Paleo/Whole30)
  • 3 tablespoons Dijon or grainy mustard
  • 2 tablespoons hot sauce I recommend Frank's RedHot original
  • 1 teaspoon dried parsley
  • ½ teaspoon fine sea salt
  • ¼ teaspoon freshly ground black pepper
  • ½ cup diced celery
  • ¼ cup diced red onion
  • for serving: bread, toast, wraps lettuce cups

Instructions
 

  • In a large mixing bowl, add the drained tuna, mayonnaise, mustard, hot sauce, parsley, salt and pepper and mix with a fork, breaking up the large chunks of tuna.
  • Stir in the celery and onion. Taste and adjust seasoning, then serve.

Notes

For low carb/keto/Paleo/Whole30: Check ingredient labels and serve in lettuce cups. See post for more details.
Substitutions 
You can use the same amount of canned chicken to turn this into a Buffalo Chicken Salad.
Use whatever hot sauce you like – just be sure to taste as you add it so you get the flavor exactly right.
You can use the same amount of diced shallots or thinly sliced green onions in place of the red onion. Or you could use 2 tablespoons thinly sliced chives.
Make ahead
You can store this in the fridge for up to 5 days.
Freezer info
I do not recommend freezing this.

Nutrition

Calories: 341kcalCarbohydrates: 2gProtein: 28gFat: 24gSaturated Fat: 3gPolyunsaturated Fat: 3gMonounsaturated Fat: 16gTrans Fat: 0.01gCholesterol: 81mgSodium: 265mgPotassium: 326mgFiber: 1gSugar: 1gVitamin A: 157IUVitamin C: 6mgCalcium: 41mgIron: 3mg
Keyword canned tuna recipe, healthy tuna salad, keto tuna salad, low carb tuna salad, paleo tuna salad, whole30 tuna salad
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

For more recipes, inspiration and just good stuff, join me on:

Instagram,

Facebook,

TikTok

and Pinterest!

Related Posts

  • Healthy tuna salad with sardines in lettuce cups and scooped onto apple slices on plates.
    Tuna Sardine Salad (keto, Whole30)
  • Healthy tuna salad with Caesar dressing in a bowl with celery sticks and sliced cucumbers and on a plate scooped into lettuce cups.
    Caesar Tuna Salad (Paleo, Whole30)
  • A Tuna Sushi Bowl with canned tuna, shredded carrots and chopped cucumber in a bowl with chopsticks resting on the rim.
    Paleo Tuna Sushi Bowl (Whole30)

Mains, Recipes, Whole30 celery, hot sauce, keto, mayonnaise, mustard, red onion, tuna

Mailchimp PopUp

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

A watermelon mint mocktail in a rocks glass garnished with watermelon, lime and mint.

Watermelon Mocktail (sugar free, healthy)

Basil Balsamic Dressing in a glass mason jar.

Balsamic Basil Dressing (easy, healthy)

Strawberry Gluten Free Muffins one a plate with fresh strawberries and on a marble surface.

Gluten-Free Strawberry Muffins (Paleo)

Gluten free blueberry cobbler in a bowl with a spoon and scoop of vanilla ice cream.

Gluten-Free Blueberry Cobbler (Paleo)

Paleo strawberry cobbler in a bowl with a scoop of vanilla ice cream and a spoon.

Gluten-Free Strawberry Cobbler (Paleo)

Footer

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2025 Paleo Gluten-Free Guy on the Seasoned Pro Theme

65 shares
  • 62

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required