Before I stepped foot in a Costco, I was a hardcore BJ’s Wholesale Club fan. I didn’t understand why everyone was all like “Costco! Costco! Costco!”. But then I went. And holy guacamole, I fell in love with it. Since I’ve recently adopted a paleo lifestyle, I asked Ania of Live Clean Nourish to give us the scoop for the best paleo foods that are cheaper at Costco. Add these must-have items to your paleo shopping list at Costco!

Here’s Ania…

The day I discovered Costco is engrained in my memory. I didn’t buy a membership because I wanted to stroll around the store and see what I could find.
I didn’t expect much, but boy did they deliver.
I had been buying Kerrygold Grassfed Butter for almost $4 every single time I went to the store and my eyes lit up with joy when I saw a 3 pack of the same butter for around $7! It’s now my magical place where I buy large quantities of paleo-friendly foods at budget prices.
Below is the list of the best paleo foods at Costco that I stock up on every time I visit:

Bottle of Avocado oil - paleo foods at CostcoChosen Foods Avocado Oil

Avocado oil is my oil of choice in most of my cooking due to its healthy properties and ease of use. I love coconut oil too but our house is often cold throughout the year and my laziness sets it (I’ve broken spoons trying to get that stuff out!).
Like olive oil, avocado oil is super high in monounsaturated fatty acids which are known to reduce heart disease risk. Common vegetable oils such as canola are highly processed, inflammatory, and lack beneficial omega 3 fatty acids.


Kirkland Coconut oil - paleo foods at Costco

Kirkland Organic Coconut Oil

Coconut oil is my second oil of choice and my top choice in the summer months (see laziness factor above… I love using it when it’s liquid!).
Coconut oil is a clean and healthy source of saturated fat (don’t fear the fat!). Coconut fat also contains antimicrobial and bacterial properties. Finally – it’s great for almost any DIY beauty product!

Kerrygold butter - paleo foods at Costco

Kerrygold Grass-Fed Butter

My husband joked while I was pregnant that I had a belly full of butter because I ate so much of it! I could put butter on anything (ok… almost anything). Studies show that butter from grass-fed cows is significantly richer in fatty acids and fat-soluble vitamins than butter from factory-farmed cows. Grass-fed butter is high in omega 3 fatty acids and is an excellent source of vitamin K2.

Don’t have a Costco near you? Or don’t need bulk quantities?

I use and love Thrive Market when I can’t make it to Costco, or I need a smaller package. They’re stocked with paleo-friendly foods, their prices are fantastic, and shipping is really quick!

You can get 25% off your first order if you’re a first time user – just click here.

Oh and did I mention I’ve gotten something free with every order I’ve placed? They almost always have some kind of special going on that is a really great freebie (plus free shipping over a certain $ amount). Go to Thrive Market to check out their prices!


Kirkland organic blueberries - paleo foods at Costco

Kirkland Organic Blueberries

My favorite evening activity (when the toddler permits) is to take a hot bath and eat a bowl of frozen blueberries. I rarely thaw them.. you don’t need to! They make an excellent frozen treat!
Blueberries are low on the glycemic index, a good source of vitamin K, vitamin C, fiber, manganese and are full of antioxidants.


Coleman Organic Chicken - paleo foods at Costco

Coleman Organic Chicken

Mmmm I love me some slow-roasted chicken legs! I roast them for 90 minutes at 350 degrees with a little oil and spices and they are just plain magical!
Chicken is a good source of protein and is high in selenium, B6, and B3.


Elisa here >> If you don’t want to make the same ol’ chicken dinner again – you should grab this really inexpensive e-cookbook! Kelly over at New Leaf Wellness has come up with some delicious freezer meals that not only are paleo, but they all go in the crockpot! 

New Leaf Wellness

Dried mangoes - paleo foods at Costco

Made in Nature Organic Dried Mango

I call this paleo crack. I need to stop buying it because I eat the bag way too fast! They are that good.
Dried fruit is higher on the glycemic index so this item is definitely in the “treat” category. A tasty one it is. Dried mango is also a good source of Vitamin A.

Teton sausage - paleo foods at Costco

Teton Waters Grass-Fed Sausage

I love to go hiking and this is my favorite go-to trail food. Eating a paleo diet makes some of the traditional hiking foods out of the question, so there’s not that much to choose from! They don’t need to be cooked and taste great cold!
This grass-fed sausage has no nitrates and is made from grass-fed cows. Overall it’s a good source of protein but there is still some processing involved with sausages so don’t overdo it. It makes a great on the go snack!

Costco Kirkland smoked salmon - paleo foods at Costco

Kirkland Wild Caught Smoked Salmon

I buy these and keep them in my freezer and every time there’s a dinner party, I thaw it for a few hours. It makes a perfect appetizer and everyone is always so impressed I brought smoked salmon (thinking I spent a lot more than I did!).

Wild caught salmon is high in beneficial omega 3 fatty acids and is abundant in many essential nutrients and vitamins including Vitamin A, Vitamin B, Vitamin C, Niacin, and Vitamin B12.

Kirkland frozen vegetables - paleo foods at Costco

Kirkland Organic Frozen Vegetables

There are 2 reasons I love frozen vegetables. One – I have a toddler and I’m always looking for something to make quickly. Two – frozen vegetables are picked at their ripest, whereas vegetables from the store can be weeks old.
You can never eat too many vegetables! Vegetables are chock full of essential vitamins and minerals and full of gut promoting fiber! All stores vary but there are usually at least a few varieties of frozen organic vegetables.

And more favorites to add to your paleo meal plan from Costco:

Spice Lab Himalayan Pink salt - paleo foods at Costco

The Spice Lab Himalayan Pink Salt

I love salt! What I love most about the paleo diet is that I don’t have to worry about the salt I consume because once you remove processed food from your diet, it’s really hard to eat too much salt.
Traditional table salt is heavily processed and stripped of minerals. Himalayan Pink Salt contains many natural and beneficial minerals and is an excellent alternative.

Chosen foods Avocado Mayo - paleo foods at Costco

Chosen Foods Avocado Oil Mayonnaise

The one thing that’s lacking from the paleo diet are easy condiments! That’s where mayonnaise comes in! Mayo goes well with most everything and it’s great to have a clean, canola and soy free mayo!

Because regular mayo is made with canola and/or soy oil, it is highly inflammatory. This oil is made with avocado oil and has no added preservatives.

Wildbrine Organic Sauerkraut

I’m not a lover of sauerkraut I must admit, but I am a lover of good quality gut-healthy foods! I try to add some here and there to my diet to help build my beneficial gut bacteria!

Fermented sauerkraut is full of beneficial probiotics to assist in gut health and it makes a great addition to any paleo meal.

Add these great paleo foods to your next Costco shopping list and save some serious dough!

Free Grocery Lists

Ania Drosnes

Blogger at Live Clean Nourish
Live Clean Nourish is a paleo inspired, natural health blog that encourages readers to take health into their own hands. Ditch the diets and join a lifestyle. It’s not about losing weight but about GAINING health.
Follow Ania on Facebook, Pinterest, and Instagram!