Paleo Porn

Steamy Paleo Recipes

  • 
  • Start Here
    • New Here?
    • The History of Paleo Porn
    • Join the Paleo Porn Family
    • Meet Marla
    • Is It Paleo?
      • Is Quinoa Paleo?
      • Are Chia Seeds Paleo?
      • Are Pickles Paleo?
      • Is Sunflower Oil Paleo?
      • Is Cocoa Powder Paleo?
      • All Is It Paleo? Answers
    • Paleo-Friendly Restaurants
      • 100% Paleo
        • Picnik Austin (Austin, TX)
        • mmm…COFFEE! (Denver, CO)
      • Austin, TX
      • Chicago, IL
      • Denver, CO
      • Miami, FL
      • Nashville, TN
      • New York, NY
      • San Francisco, CA
    • Resources
    • Paleo Personal Care
    • How to Start a Food Blog
  • Recipes
    • Popular
      • Granola Bars
      • Baked Cauliflower Casserole
      • Cauliflower Garlic Mash
      • Pork Chops and Apples
      • Breakfast Casserole
      • Meatza
      • Bison Bacon Meatloaf
      • Ground Beef Stir Fry
      • Paleo Tortillas
    • All Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Dessert
  • Starr Fitness
  • Shop
    • Pigskin Paleo: Game Day Recipes
    • Paleo Porn T-Shirts
  • Coaching
  • 
Featured by As seen on

Paleo Porn

  • Start Here
  • Recipes
  • Starr Fitness
  • Our Cookbook
  • Resources
  • How to Start a Food Blog
  • Is It Paleo?
  • Paleo Restaurants
  • Cooking Coaching: Learn how to cook with real food

Paleo Tuna Salad

This paleo tuna salad has a healthy dose of fat and it will help you increase your consumption of sea vegetables. by Marla Starr, updated November 6, 2016 Posted on January 22, 2016

Paleo Recipe Paleo Tuna Salad
Marla Starr
Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

Tuna salad is the quintessential deli food however when you make it at home you control the ingredients.

This very simple paleo tuna salad adds two doses of fat you may not find in the deli version of tuna salad; avocado and paleo mayo (made using avocado oil).

Paleo Tuna SaladPaleo Tuna Salad Dulse Flakes

Increase Your Sea Vegetable Consumption

I’m gonna go out on a limb here and say you probably don’t have many sea vegetables in your diet. Neither do we.

I decided to change that when I picked up a bag of dulse flakes and started sprinkling them on everything! I’ve found it’s a great way to slide more seaweed into our diet.

You may actually eat sea vegetables quite regularly and not even known it. Especially if you’re a fan of sushi! Here is a great explanation of some of the more popular sea vegetables.

Dulse flakes do not need to be rehydrated and can be eaten straight out of the bag. That means you can scatter them on your eggs, add them to soup or stew and mix them in to a salad, which is exactly what I’ve done here.

Something Fishy Here?

Surprisingly, this reddish-brown sea vegetable doesn’t taste fishy. It has a slightly salty finish so if you’re adding it to a dish you may want to decrease the amount of salt or just season to taste.

I affectionately call dulse flakes human fish food. Because, really, doesn’t it look like fish food? :)

Paleo Tuna Salad

Paleo Condiments: Homemade or Not

If you enjoy making homemade condiments, you can make your own paleo mayo.

Alternatively you can buy mayo from the store though I only recommend you pickup one brand.

Since Mark Sisson started producing kitchen condiments, I always have a bottle or two stocked of Primal Kitchen mayo on hand.

I went more into the reason why I use this particular mayo on this paleo recipe for Chicken Salad.

Paleo Tuna Salad

Paleo Tuna Salad

Yield: Serves 2

Ingredients

  • 2 (5oz) cans wild-caught tuna
  • 2 tablespoons Primal mayo
  • 1 avocado, diced
  • 2 pieces roasted nori, sliced OR 1-2 teaspoons of dulse flakes
  • 4 organic green onions, sliced
  • 1 clove garlic, minced
  • garlic salt, to taste
  • paprika, to taste
  • coarse ground black pepper, to taste
  • 6 leaves of romaine lettuce

Directions

  1. Open cans of tuna and transfer all contents to a medium sized mixing bowl.
  2. Add Primal mayo, diced avocado, sliced nori (or dulse flakes) & green onion and minced garlic. Season with a sprinkle of garlic salt and shake a layer of paprika over the top of everything. Add a shake of black pepper and stir to combine everything well. Taste to see if more garlic salt or paprika is necessary.
  3. Lay romaine leaves out on a plate and scoop paleo tuna salad into each leaf. (If you prefer bread with your tuna salad, whip up a serving of this Paleo Bread recipe.)
  4. Garnish with a sliced tomato and serve.
  5. Enjoy! :)

Our Supportive Family


Bringing you three new paleo recipes each week is no small investment of time and money, but we love it. If you also love Paleo Porn please consider a recurring monthly donation. For less than a single origin pour over you can help us continue to keep Paleo Porn 100% free.

Monthly Donation

$3 / month
$7 / month

Start Now

One-Time Donation

You can also become a one-time supporter with a single donation:

Give Now

About the Author Marla Starr

Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

Previous
Lemon Pepper Green Sauce
Go to All Recipes
Next
Pecan and Cranberry Paleo Cookies

Recipesyou may also like

Spicy Paleo Garlic Aioli

Spicy Paleo Garlic Aioli

Add this Spicy Paleo Garlic Aioli recipe to your bag-o-tricks and you'll have a new go-to Paleo condiment to spice any protein. by Marla Starr, updated January 14, 2015 Posted on May 21, 2014

Paleo Recipe Paleo Baked Potato Soup

Paleo Baked Potato Soup

This creamy paleo baked potato soup will warm you up from the inside out. by Marla Starr, updated November 6, 2016 Posted on January 11, 2016

Paleo Recipe Creamy Purple Paleo Coleslaw

Creamy Purple Paleo Coleslaw

Not only is this healthier than your average coleslaw, it tastes better, too! by Marla Starr, updated November 6, 2016 Posted on July 1, 2015

Paleo Recipe Broccoli Seaweed Salad

Broccoli Nori Salad

Adding roasted seaweed to your salad will give that extra bazinga you were looking to add to your lunch! Try this quick & flavorful Broccoli Nori Salad. by Marla Starr, updated June 19, 2015 Posted on July 24, 2014

Week of Zen
My Meditation Course

Week of Zen is a guided meditation course that can easily be implemented into your everyday life practice. No experience necessary.

Are you ready to feel calm, creative, connected, and conscious? Begin your Week of Zen today at https://weekofzen.com/

Our Documentary
Minimalism: A Documentary About The Important Things is NOW streaming on Netflix! You can watch Minimalism on iTunes, Amazon, Google Play, Vimeo & DVD. Details Here
/PaleoPorn 20K+
@PaleoPorn 4K+
@PaleoPorn 1K+
/PaleoPornTV
Paleo MX: Authentic Mexican Recipes
Authentic Mexican Recipes!

Our next cookbook, Paleo MX: Authentic Mexican Recipes is coming this Summer!

Tell Me More!

Paleo Burger Bar

Gluten-free, grain-free American-style fast food and diner staples

Tell Me More!

Paleo Porn Family

Join over 18,000 in The Family!

Family Members have early access to everything Paleo Porn and get one weekly email. But never fear, spam's not paleo!

  • Start Here
  • Paleo Recipes
  • Paleo Food List
  • Starr Fitness
  • Our Cookbook
  • Paleo Restaurants
  • Resources
  • About
  • Disclosure
SPYR
Copyright © 2023 SPYR
Paleo Porn® is a registered trademark of SPYR Media, LLC
Paleo Porn is powered by Bluehost