KC Natural BBQ Sauce

What makes Mastodon BBQ so unique – and traditional?

We were able to achieve the sauce’s flavor and consistency by using carrots for the base and then mixing it with AIP-friendly seasonings like horseradish, garlic, onion and smoked sea salt, while using molasses and a touch of maple syrup to give it that sweet and thick consistency. Here’s the full list of ingredients so you can see for yourself:

  • Diced carrots
  • Molasses
  • Apple cider vinegar
  • Water
  • Ground horseradish
  • Minced garlic
  • Condensed Mesquite smoke
  • Lemon juice
  • Onion powder
  • Garlic powder
  • Mesquite smoked salt
  • Pure maple syrup

The other key ingredient to mention here is our all-natural Mesquite liquid smoke. Often times, liquid smoke can be a chemical nightmare, but ours is made by capturing REAL smoke from smoked Mesquite burnings, which is then combined with distilled water to produce a wonderful product; it’s literally just smoke-infused water, with no additives of any kind – a natural smoked flavor a caveman could even capture.

KC Natural Products include:

Paleo Friendly:

Mastodon Paleo AIP BBQ Sauce

Get ready to devour the first ever Paleo Certified nightshade free BBQ sauce from Kansas City. If you are looking for healthy BBQ sauce flavors – made without the allergens, high sugar, and unnecessary ingredients found in other sauces, you’ll love our Mastodon Paleo AIP BBQ sauce – the first AIP friendly BBQ sauce to hit the market.

Real, nourishing ingredients.

Our Mastodon Paleo BBQ Sauce boasts natural smoky flavor and refreshing hints of fresh garlic, lemon, and horseradish. This blend is completely free of nightshade vegetables (which includes those derived from tomatoes and peppers). Made with a base of carrots, molasses, and 100% pure maple syrup – this sauce is sure to be devoured by everyone at your next gathering. Enhance your favorite beef, chicken, pork and veggie recipes with this prehistoric BBQ blend.

Primal Cherry Paleo AIP BBQ Sauce

Get ready to devour our latest Paleo autoimmune protocol (AIP) friendly BBQ sauce. This blend, made with a base of tart cherries, blackstrap molasses and carrots will win over BBQ lovers no matter what their dietary needs. This Paleo Certified sauce comes straight from the heart of Kansas City, the World Capital of BBQ. Now, everyone at your home can share their love for the sweet and smoky flavors that made our city famous.

Like our other sauces, our Primal Cherry blend is non-GMO, naturally gluten-free, and free from the junk you find in most BBQ sauces, like high fructose corn syrup, MSG, caramel color, and all that other stuff that isn’t even necessary. 

Backyard Blend Paleo BBQ sauce

If you don’t have an aversion to nightshades, but still want sauces with allergen free, quality ingredients, our Kansas City style “Backyard Blend” has a flavor profile that shows off the savory flavors that made our city famous.

Give it a shake and then throw yourself back to a time when delicious BBQ always came naturally. Enjoy the bold spicy flavors that made Kansas City famous. You won’t believe that this sweet and savory sauce has only 4 grams of sugar per serving. Pour it onto beef, chicken, pork, and veggies- you’ll love it as much as we do.

Without exception, every KC Natural product is made with high quality, non-GMO, naturally gluten-free ingredients. Each flavor profile intends to create an authentically delicious Kansas City BBQ experience. Every recipe is designed with the goal of creating something everyone can experience, no matter what their dietary restrictions or lifestyle.

Sriracha-Q Paleo BBQ sauce

Fermented red jalapenos, fresh garlic, and our original BBQ spice blend create a blissful balance of sweet and heat.

No Tomato Imitation Ketchup

Our Imitation Ketchup will remind you of the sweet and tangy classic All-American flavor you have been longing for. If you are allergic to tomatoes, have to avoid nightshades due to autoimmune illness, or simply want a great tasting, all natural gourmet ketchup, this product is for you. We combine carrots, beets, tart cherries, coconut sugar and balsamic vinegar to re-create the authentic tomato tang that you can enjoy on traditional classics, and new recipes that you invent with your own culinary genius. Pour it over meatloaf, grass fed burgers, breakfast scrambles, sweet potato fries, or anything else you’ve been dying to drown in ketchup!

Certified Paleo:

No Tomato Pasta Sauce

If you have been missing the authentic flavor of tomato-based pasta sauce, you will fall in love with our completely nightshade free, Paleo AIP friendly pasta sauce. A base of carrots, tart cherries, beets, and sea salt combine to re-create the tomato flavor that pairs so well with Italian herbs and spices. You can use our No Tomato Pasta Sauce on all your favorite traditional Italian dishes, including all types of noodles. Whether you follow a Paleo, AIP, or gluten-free diet, or simply want a delicious pasta sauce made with all-natural ingredients, you won’t know our no tomato marinara style sauce is missing a thing.

We use only high-quality ingredients, and make each batch of sauce to order for all of our distributors and retail customers. This ensures that our customers always receive the freshest products for you, your family and friends to enjoy. 

AIP-Friendly Imitation Mustard

Did you think seed-free and nightshade-free mustard was impossible to make? Have you been dying for a mustard style condiment that is Paleo/AIP-friendly? Look no further than our latest creation! Our AIP mustard is made with a base of butternut squash, organic honey, horseradish, and apple cider vinegar, seasoned with a gourmet blend of seasonings that will satisfy your craving for authentic style honey Dijon flavor. Now you have a perfect substitute for real mustard in any of your favorite recipes.

Our Paleo mustard is a perfect pair with our No Tomato Ketchup on burgers, brats, and other foods those two flavors combine well with. You can also use our seed-free mustard in sauces, glazes, dressings, stews, soups, slaws – you name it. And just like traditional gourmet mustard products, go ahead and use this with any type of meat, including beef, pork, chicken, and fish.

Mastodon BBQ Rub

Tear open this pouch of our Kansas City-made BBQ seasoning, and you’ll fall in love with the hickory aroma and savory smells of this exceptional spice blend.  Now, you can enjoy an authentic Kansas City-style BBQ experience, without the refined sugars, nightshades, MSG and anti-caking agents found in other brands.  Use our Mastodon Rub to turn beef, chicken, pork and even meat substitutes into a competition-caliber crowd-pleaser.

Meat & Veggie Seasoning

Get ready for the perfect blend of herbs and spices you can use on steak, burgers, chicken, pork, grilled or sauteed vegetables – or any dish that needs some extra flavor.  Our seasonings are made with a mix of high-quality ingredients that have been smoked, toasted, roasted and blended with love in small batches.

Seasoned Sea Salt

If you want a nightshade-free seasoned sea salt that also leaves out the sugar, MSG and anti-caking agents you find in many other brands, this recipe was written especially for you! Sprinkle this blend of unique sea salts and seasonings on meat, veggies, your favorite side dishes or any food that needs a little extra flavor.

Parsnip Catalina AIP Dressing

If you love the classic sweet and tangy flavors of Catalina-style dressing, this unique (and delicious!) product was made for you.  In just one taste, you and your dinner guests will realize our Parsnip Catalina isn’t missing a thing!

You can use this dressing on all of your favorite homemade salads, as well as a dipping sauce for carrots, cauliflower, broccoli and other snacking vegetables. When you fall in love with this dressing, we hope it will inspire you to try our other unique Paleo AIP-friendly products.

Honey Butternut AIP Dressing

With just enough sweet and just enough tang, our Honey Butternut dressing will change your salad-eating experiences forever! You can also use this dressing as a dipping sauce for veggies, on chicken wings, in stir-fries – and a million other ways!

The KC Natural story

Brendon O'Neill, Founder of KC Naturals

KC Natural was founded in 2015 with a purpose: To make delicious gluten-free BBQ sauces accessible to all BBQ lovers. The sudden popularity of our Mastodon AIP BBQ sauce led to the creation of our tart cherry –infused Primal Cherry blend. These two first-ever AIP-friendly BBQ sauces were such a hit, because they were needed – and delicious.

As members of our own team started following AIP-skewed diets to eliminate allergens and inflammatory ingredients, we decided to adapt other types of recipes that other people like us were craving.

This new inspiration led to the creation of our brand new no-tomato pasta sauce and tomato-free ketchup products. In late 2017, we will also debut a seed-free mustard style product with a honey Dijon flavor. We hope that our new line of condiments will continue to delight and inspire those with food sensitivities.

Above all though, we are members of the AIP community, as well as servants in our roles at KC Natural. So if you want to know anything else about us, just ask! We all live in Kansas City and love it here like no other. But no matter where you call home, we’ll always treat you like a neighbor when you contact us.

Thanks again for supporting KC Natural. And good luck on your own journey towards a healthier, happier life!

Want to be part of our story? Is your company or organization interested in helping make our world a healthier place? Or, are you an individual with your own story you'd like to share with us? Feel free to contact us directly to start a conversation.

Do you have a story to tell, a question to ask, or an opinion to share?

If you have questions about us, our products, or other concerns, you can use the form here to reach out. Our favorite part of BBQ'ing, and promoting our sauces is the connection we make with people like you. We meet a lot of people who have had to make healthier eating decisions because they realized the direct impact food has on our lives. If you suffer from an autoimmune disease, have food allergies, or created your own path toward a better life for other personal reasons, we would love to hear from you. And we'd also like to know how you would create delicious meals with our sauces.

Where the Magic Happens

Kansas City (aka BBQ Capital of America)

KC Natural

Paleo Sloppy Joe

Paleo AIP Chicken Wings #recipe @KCNaturalBBQ #paleo https-::kcnatural.com:recipes:2018:1:27:paleo-aip-chicken-wings-3-ways

Paleo AIP Chicken Wings

Mastodon Paleo AIP Meatloaf #recipe @KCNaturalBBQ #paleo https-::kcnatural.com:recipes:2017:12:6:mastodon-paleo-aip-meatloaf-recipe

Mastodon Paleo AIP Meatloaf


Cast Iron BBQ Chicken

AIP Honey Mustard Vinaigrette Dressing #recipe @KCNaturalBBQ https-::kcnatural.com:recipes:2018:2:27:aip-honey-mustard-vinaigrette-dressing

AIP Honey Mustard Vinaigrette Dressing

KC Natural

Mastodon AIP Beef Stew

How are our products made?

Answer: KC Natural products are made in small batches of 600-700 bottles per batch at our Kansas City area production facility. This helps ensure that you receive quality products that are as fresh as they can be when they reach your dinner table.

Why is KC Natural committed to being Paleo and AIP-Friendly?

Answer: KC Natural was founded by owner Brendon O’Neill after experiencing autoimmune health issues, similar to those that affect 1-in-5 Americans. After discovering the Paleo AIP approach to healing, we realized the need (and the desire) to serve the community that relies on this dietary lifestyle to recover from a wide variety of autoimmune illness. We also believe in these products because they are even loved by people who don’t have any restrictions in their diet. Read more about our story.

Can we order the products online?

Answer: Yes! We currently have listings on Amazon that you can check out by following this link. We are also in the process of building an online shop that will offer the best deals on KC Natural’s AIP-friendly products on the Internet!

What's up with our name?

Answer: KC Natural started as a BBQ sauce company in Kansas City – the World Capital of BBQ. ‘KC’ is a reference to our hometown roots, and ‘Natural’ explains our approach to simple recipe creation with ingredients you can pronounce. (And, we just think it’s a pretty cool name.)

What can I do to help spread the word?

Answer: Hey, that was REALLY nice of you to ask! As a small company of a handful of people, we appreciate any grassroots support we can get. Please tell your favorite grocer about us. And if you order our products, and love them, pretty please take a moment to leave a nice review on Amazon. It helps give others the confidence to try our products and support our small business.

About Us : 

Established in 2010, The Paleo Foundation was first organized for the purpose of improving the tolerability of the paleo diet, and to help adherents easily identify products that met its basic tenets.  Since then, thousands of products have been certified through the Certified Paleo, Keto Certified, and lab -tested Grain-Free Gluten-Free certification programs.



100% of  Paleo Foundation revenue is generated through certifications.  We do not accept donations, corporate sponsorships, or financially benefit from the sales of any certified products, product giveaways, or partnerships with industry contacts or retailers for the purpose of maintaining the integrity of an impartial certification standard. 

Certified Paleo logo Certified Paleo:

Each certification program has a different set of standards.  Certified Paleo is the Paleo Foundation’s first, most popular, and highest level of certification for Paleo-compliant products.  Certified Paleo Products are products that contain Paleo ingredients, but may have some 21st-century processing or packaging methods allowing for shelf stability.


Grain Free Gluten Free Certified LogoGrain-Free Gluten-Free: 

Grain Free Gluten Free Certified products are gluten-free and do not contain any grains of gliadin competitive residues.  All Grain-Free Gluten-Free products have undergone two rounds of audits, including lab tests, and a final review to become approved for the Grain-free Gluten-free Certified Program. 



Keto Certified LogoKeto Certified: 

The ketogenic diet is a restrictive, demanding diet that can be difficult to maintain, and tolerability of the ketogenic diet is the single most important factor limiting individual acceptance for initiation.  Therefore, improving the tolerability of the ketogenic diet is crucial to preventing diet discontinuation, warranting further investigation into methods for improving palatability, improving the availability and convenience of foods that are compliant with the ketogenic diet, as well as addressing cultural and social acceptance.

The Keto Diet product market may be in a unique position to improve tolerability, especially in social and cultural environments that typically feature carbohydrate-rich “special occasion” types of foods. In 2016, the Paleo Foundation launched the world's first Keto Certified program for products with standards that were developed for adherence to a classical ketogenic diet.