Last Updated on January 11, 2022 by Renee’
Paleo, AIP friendly, Keto, Whole 30
I came up with this Paleo Keto Tuna Salad Slider Appetizer when I saw this recipe for Keto Tuna Salad Sandwiches using pickles for the bread floating around on Pinterest. I thought what a great idea since I love tuna salad with pickles. But I wanted to make a healthier Paleo Keto version of it and instead of sandwiches, I wanted it to be an appetizer/snack.
I love my Homemade Mayo & keep it on hand most of the time, if not I do keep a jar of Primal Kitchens Mayo in the pantry just in case I’m lazy. And believe me, that’s pretty lazy because I can whip up my homemade in under 60 seconds. You could totally make it AIP if you left out the mayo & subbed avocado instead. That actually sounds amazing!
I also keep several cans of the Safe Catch Tuna on hand because I love tuna salad & eat it at least once a week with some plantain chips. I love this brand because they test each fish for mercury. I have mercury toxicity so this is very important to me. It also comes in several flavors already spiced. I used the Garlic & Herb one. So Yummy!

Now I have a new way to eat it! I love Bubbies Pickles. They are so good & I love knowing I’m getting a good dose of probiotics too! I usually finely chop them & put them in my tuna salad but this will totally save a step, plus they are so cute. Perfect to serve as an appetizer for guests.
Whoever thought of this is brilliant! It’s one of those moments, where you say to yourself, “Why didn’t I think of that?”

- 1 can Safe Catch Tuna (I used the garlic & herb & left out the dill)
- 2-3 tbsp (to desired consistency) Primal Kitchens mayonnaise or Homemade Mayo (or 1/2 avocado for AIP)
- dried dill to taste (optional)
- 2 Tbs. finely chopped organic celery or to taste (optional)
- sea salt to taste
- Bubbie’s Pickles sliced (I get mine at Kroger) or make your own.
- toothpicks (optional)

- Combine all ingredients (except pickles)
- Let the tuna salad sit in the fridge for about 15-30 minutes (or can be made the day before)
- Scoop a spoon full of tuna salad onto each pickle slice, and top with another pickle slice.
- Can secure with a toothpick, but not necessary unless traveling.
- Serve
*Scroll down for a printable recipe card.
More Appetizer Recipes:
- AIP Paleo Spinach Artichoke Dip
- Easy Paleo Artichoke & Hummus & Dip
- Easy Homemade Guacamole
- Easy Paleo Hot Wings
- Easy Paleo Smoked Salmon Dip
Share On Pinterest

More Salad Recipes to try:
- Paleo Sauerkraut Salad
- Paleo Broccoli Salad
- Paleo Egg Salad in the Instant Pot
- Paleo Cucumber Salad
- Paleo Cranberry Chicken Salad
Paleo Keto Tuna Salad Appetizer
Ingredients
- 1 can Safe Catch Tuna
- 3 tbsp Primal Kitchens mayonnaise or Homemade Mayo
- 1/2 tsp. dried dill or fresh if you have it
- 1 Tbs. finely chopped celery or to taste (optional)
- 1 Tbs. finely chopped onion or to taste (optional)
- sea salt to taste
- Bubbie's Pickles sliced (I get mine at Kroger)
- toothpicks (optional)
Instructions
- Combine all ingredients (except pickles)
- Let the tuna salad sit in the fridge for about 15-30 minutes (or can be made the day before)
- Scoop a tablespoon of tuna salad on to each pickle slice, and top with another pickle slice.
- Can secure with a toothpick, but not necessary unless traveling.
- Serve
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
-
Bubbies Pure Kosher Dill Pickle 33.0 OZ(Pack of 2) -
Safe Catch Elite Wild Tuna, 6 Piece -
Safe Catch Wild Albacore Tuna, 5 oz Can (Pack of 6). The Only Brand to Test Every Tuna for Mercury -
Simply Organic Dill Weed, Cut & Sifted, Certified Organic | 0.81 oz | Anethum graveolens L. -
REDMOND Real Sea Salt - Natural Unrefined Organic Gluten Free Fine, 26 ounce pouch (1 Pack) -
Primal Kitchen, Mayo with Avocado Oil, 12 Fl Oz
