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
  • Shop
    • Pigskin Paleo: Game Day Recipes
    • Paleo Porn T-Shirts
  • Coaching
  • Contact
  • 
Featured by As seen on

Paleo Porn

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

Mario’s Deli Style Paleo Chicken Salad

With some cooked chicken or turkey available, this paleo chicken salad is a quick to prepare lunch or dinner. by Marla Sarris, updated November 6, 2016 Posted on December 10, 2015

Paleo Recpe Mario's Deli Paleo Chicken Salad
Marla Sarris
Marla Sarris is the founder of Paleo Porn, co-author of Pigskin Paleo, Studio Manager & Barre Instructor at The Dailey Method, Personal Trainer & Small Group Fitness Instructor at Legit Fit, as well as the Executive Producer of Minimalism. After tirelessly dedicating six years to teaching Mathematics at one of the top High Schools in the nation, she left her all-consuming career in pursuit of a healthy, sustainable lifestyle. She continues to indulge her passion for teaching through Paleo Porn.

Mustard and mayonnaise make a stellar combination.

So there should be no surprise when I tell you that I used both while making this chicken salad.

A Blast From The Past

When I was growing up, my friends & I would walk to Mario’s Deli II whenever we could for some Italian subs.

I remember one day we had no school, my friend Kathleen was devouring a meatball sub while I enjoyed Joey’s sub with all the fixin’s (plus any upgrades I could afford to add).

Mario's Deli Paleo Chicken SaladMario's Deli Paleo Chicken Salad

I was a huge fan of the occasional sub all through college. Jeff & I would stop at Subway for a quick lunch but there was always a huge difference in quality when it came to their subs and those at Mario’s.

At Mario’s Deli the bread was softer, the meat tasted better, everything was just so much more fresh.

Mario’s Deli Inspired Chicken Salad

You know how some flavors just stick with you?

I had recently roasted a whole chicken and had some meat leftover. It was time for lunch, so I went to the fridge and pulled out the leftover chicken and started throwing things in a bowl.

When I mixed everything together and took a taste, the first thing that came to mind was that Mario’s Deli sub I used to enjoy. Not the bread, but the innards that made up the sandwich.

The creamy mix that mayonnaise and mustard create just finished off the flavors of this chicken salad.

Paleo Tuna Salad

Not All Mayonnaise Is Created Equal

Majority of packaged mayonnaise is made using canola, soybean or vegetable oil and those are things we try not to consume. For that reason, Jeff & I cut mayo out of our diet for the longest time.

I would occasionally make a big batch of homemade mayo which we would mostly use up by making egg salad or tuna salad. There was typically not much left after that.

Now that Primal Kitchen Foods makes a paleo mayonnaise, we are able to stock up on shelf-stable mayo. And with mayo on hand in our pantry again, I’ve been able to play around and make recipes like this chicken salad.

You can find the Primal Blueprint avocado mayo available on Amazon, though it’s more expensive there than if you order from Thrive Market or directly from Primal Blueprint.

Mario's Deli Paleo Chicken Salad

Mario's Deli Style Paleo Chicken Salad

Yield: 2-3 Servings

Ingredients

  • 2 cups cooked chicken or turkey, shredded
  • 2 scallions, sliced
  • 1 cup onion, chopped
  • 1 tablespoon Paleo mayonnaise (or make your own)
  • 1 tablespoon yellow mustard
  • 2 mini portobello mushrooms, diced
  • 1/2 cucumber, diced
  • dried savory leaves, to taste
  • coarse ground sea salt, to taste

Directions

  1. Combine all ingredients in a large mixing bowl. Stir until everything is combined well.
  2. Serve for lunch or dinner.
  3. 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 Sarris

Marla Sarris is the founder of Paleo Porn, co-author of Pigskin Paleo, Studio Manager & Barre Instructor at The Dailey Method, Personal Trainer & Small Group Fitness Instructor at Legit Fit, as well as the Executive Producer of Minimalism. After tirelessly dedicating six years to teaching Mathematics at one of the top High Schools in the nation, she left her all-consuming career in pursuit of a healthy, sustainable lifestyle. She continues to indulge her passion for teaching through Paleo Porn.

Previous
Kale & Chicken Heart Stir Fry
Go to All Recipes
Next
Breaded Paleo Eggplant Fries

Recipesyou may also like

Paleo Recipe Carrot Ginger Roasted Chicken Paleo Soup

Carrot Ginger Roasted Chicken Soup

To save time, use cooked chicken or leftover turkey to prepare this paleo soup. by Marla Sarris, updated November 6, 2016 Posted on November 30, 2015

Paleo Recipe Pear Pie In A Bowl

Pear Pie In A Bowl

Whip up a quick little paleo dessert now that pears are readily available. (Sharing is optional.) by Marla Sarris, updated November 6, 2016 Posted on November 2, 2015

Paleo Recipe Brazil Nut Pesto Fettuccine with Radish

Brazil Nut Pesto Fettuccine with Radish

We rarely eat gluten-free food products but when it comes to Cappello's, we make an exception. by Marla Sarris, updated November 6, 2016 Posted on July 31, 2015

Paleo Recipe Carne Asada Paleo Breakfast Tacos

Carne Asada Paleo Breakfast Tacos

These Paleo Breakfast Tacos are calling your name for a weekend brunch! Call in a friend to help with the prep then relax together when they're done. by Marla Sarris, updated November 6, 2016 Posted on July 8, 2015

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 24,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
  • Our Cookbook
  • Paleo Restaurants
  • Resources
  • About
  • Disclosure
SPYR
Copyright © 2019 SPYR
Paleo Porn® is a registered trademark of SPYR Media, LLC
Paleo Porn is powered by Bluehost