I love Costco as much as the next person, but let’s face it: with the thousands of products they stock, it can be extremely challenging to find the paleo-friendly foods you’re looking for!
Sure, you could spend hours at Costco, scrutinizing the nutrition labels on hundreds of products, wondering if the ingredients are paleo or not…
But really, who has time for that?!
That’s why I’ve created this guide: I’m here to help you find the 60+ of the best paleo products at Costco so you can get in and get out with the healthy foods that will give you steady energy, increase your productivity, support your weight loss goals, and help you feel your best!
I’ve organized these paleo foods by Costco department to make your grocery shopping trip as fast and efficient as possible. Instead of running laps around the store, looking for each product like it’s a needle in a haystack, you’ll be able to tackle each department knowing exactly what to look for!
I hope this guide helps to bring a little bit of “healthy” to your busy life!
Here are the Costco Departments we’ll cover:
- Meat & Seafood
- Refrigerated Foods
- Frozen Foods
- Pantry Goods
- Snacks
- Drinks
- Fresh Produce
Paleo Meat & Seafood at Costco

Sabatino’s Paleo Organic Basil & Crack Black Pepper Smoked Chicken Sausage

Hempler’s Natural Applewood Smoked Uncured Center Cut Bacon

Citterio Prosciutto Di Parma – 2 pack

Teton Waters Ranch 100% Grass-fed Beef Cooked Uncured Polish Sausages

Kiolbassa Organic Beef Smoked Sausage (made with 100% grass-fed & grass-finished beef)

Tru Grill Grilled Chicken Strips

Hilton’s Pacific Oysters
Paleo Refrigerated Foods at Costco

Love Beets Organic Cooked Beets

Good Foods Avocado Salsa with Fresh Tomatillos

Wholly Organic Guacamole Classic

Wholly Avocado Organic Smashed Avocados – Sea Salt

Santa Barbara Organic Salsa – Mango & Peach

Wildbrine Raw Organic Sauerkraut

Cosmos Organic Kimchi

Crepini Egg Things with Cauliflower – 2 pack

Kirkland Signature Organic Hard-Boiled Eggs

Kerrygold Pure Irish Butter
Paleo Frozen Foods at Costco

TrueFare Savory Tender Beef Frozen Paleo Meals – 2 pack

Kirkland Signature Wild Caught Chilean Sea Bass

Kirkland Signature Wild Alaskan Sockeye Salmon

Kirkland Signature Wild Alaskan Pacific Cod

Kirkland Signature Wild Alaskan Halibut

Kirkland Signature 100% Grass-fed Beef Patties

Kirkland Signature Organic Broccoli Florets

Green Giant Organic Riced Cauliflower

Nature’s Touch Organic Very Berry Burst
Paleo Pantry Goods at Costco

Kirkland Signature Organic Virgin Coconut Oil

Carrington Farms Grass-fed Organic Ghee

Chosen Foods Traditional Mayo – 100% Avocado Oil Based

Kirkland Signature Raw Unfiltered Honey

Kirkland Signature Organic Creamy Almond Butter

Kirkland Signature Mixed Nut Butter with Seeds (almonds, cashews, pumpkin seeds, chia seeds, flax seeds)

Kirkland Signature Organic Chicken Stock – 6 Pack

Pacific Foods Organic Bone Broth – 6 pack

Thai Kitchen Organic Coconut Milk Unsweetened – 6 cans

Autumn’s Gold Grain Free Granola

Nature’s Intent Organic Chia Seeds

Manitoba Harvest Organic Hemp Hearts

Made in Nature Organic Gogi Berries

Made in Nature Organic Dried Dates

Wild Planet Albacore Wild Tuna – 6 cans

Season Brand Wild Caught Skinless & Boneless Sardines in 100% Olive Oil

Vital Proteins Grass Fed, Pasture Raised Collagen Peptides

Newman’s Own Organics Turmeric Ginger Herbal Tea – 2 pack

Kirkland Signature Organic Green Tea
Paleo Snacks at Costco

Autumn’s Gold Grain Free Granola Bars

Universal Bakery Organic Grain Free Paleo Bars

Simple Mills Almond Flour Crackers – Fine Ground Sea Salt

Crunchy Dried Beet

Bare Organic Apples Chips – Fuji & Reds

Bare Organic Banana Chips

4505 Chicharrones Fried Pork Rinds

WildRoots Paleo Nutty Chocolate Trail Mix
Paleo Drinks at Costco

Brew Dr Organic Raw Kombucha

Harmless Harvest Harmless Coconut Water – 6 pack

Suja Organic Cold-Pressed Ăśber Greens – 6 pack

Steep 18 Cold Brew Coffee – Original Medium-Dark Roast – 4 pack

Lucky Jack Nitrogen-Infused Cold Brew Coffee – 6 pack

La Croix Sparking Water Variety Pack – 24 cans
Paleo Fresh Produce at Costco

Costco has a wide selection of organic and Non-GMO fruits and vegetables so go crazy!
Thanks for reading! I am in no way associated with Costco and have created this blog post solely to help you make your Costco shopping trips as easy, fast, and healthy as possible. Enjoy!
If you like this guide, check out: 23 Paleo Snacks You Should Be Buying at Trader Joes
Thank you so much! This list helps me a lot.
LikeLike
Fantastic beginners guide! Thank you!
LikeLike