Design a site like this with
Get started

Paleo at Costco: 60+ of the Best Healthy Foods by Department + Pictures!

paleo at costco 60 of the best paleo finds by department

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

sabtaino's paleo organic basil and cracked black pepper smoked chicken sausage package

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

package of hemplers natural applewood smoked uncured center cut bacon

Hempler’s Natural Applewood Smoked Uncured Center Cut Bacon

package of parma prosciutto di parma at costco

Citterio Prosciutto Di Parma – 2 pack

package of teton waters ranch 100 percent grass-fed beef cooked uncured polish sausage

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

package of kiolbassa organic beef smoked sausage at costco

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

package of tru grill grilled chicken strips at costco

Tru Grill Grilled Chicken Strips

jar of pacific oysters at costco

Hilton’s Pacific Oysters

Paleo Refrigerated Foods at Costco

package of love beets organic cooked beets at costco

Love Beets Organic Cooked Beets

jar of good foods avocado salsa at costco

Good Foods Avocado Salsa with Fresh Tomatillos

box of wholly organic guacamole at costco

Wholly Organic Guacamole Classic

box of wholly avocado smashed avocado containers

Wholly Avocado Organic Smashed Avocados – Sea Salt

jar of Santa Barbara organic salsa mango and peach at costco

Santa Barbara Organic Salsa – Mango & Peach

jars of wildbrine sauerkraut original at costco

Wildbrine Raw Organic Sauerkraut

jar of organic kimchi at costco

Cosmos Organic Kimchi

two packages of crepini egg thins with cauliflower at costco

Crepini Egg Things with Cauliflower – 2 pack

box of kirkland organic hard boiled eggs at costco

Kirkland Signature Organic Hard-Boiled Eggs

boxes of kerrygold grass fed butter at costco

Kerrygold Pure Irish Butter

Paleo Frozen Foods at Costco

package of true fare savory tender beef frozen paleo meals

TrueFare Savory Tender Beef Frozen Paleo Meals – 2 pack

package of kirkland signature wild caught chilean sea bass

Kirkland Signature Wild Caught Chilean Sea Bass

package of kirkland signature wild alaskan sockeye salmon

Kirkland Signature Wild Alaskan Sockeye Salmon

package of kirkland signature wild alaskan pacific cod

Kirkland Signature Wild Alaskan Pacific Cod

package of kirkland signature wild alaskan halibut at costco

Kirkland Signature Wild Alaskan Halibut

packages of kirkland signature grass fed beef patties

Kirkland Signature 100% Grass-fed Beef Patties

package of kirkland signature organic broccoli florets at costco

Kirkland Signature Organic Broccoli Florets

package of green giant organic riced cauliflower at costco

Green Giant Organic Riced Cauliflower

package of natures touch organic very berry burst

Nature’s Touch Organic Very Berry Burst

Paleo Pantry Goods at Costco

jar of kirkland signature organic virgin coconut oil at costco

Kirkland Signature Organic Virgin Coconut Oil

jar of carrington farms organic ghee at costco

Carrington Farms Grass-fed Organic Ghee

jar of chosen foods traditional mayo at costco

Chosen Foods Traditional Mayo – 100% Avocado Oil Based

jar of kirkland signature raw unfiltered honey at costco

Kirkland Signature Raw Unfiltered Honey

jar of kirkland signature organic creamy almond butter

Kirkland Signature Organic Creamy Almond Butter

jar of kirkland signature mixed nut butter at costco

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

boxes of kirkland signature organic chicken stock at costco

Kirkland Signature Organic Chicken Stock – 6 Pack

boxes of pacific foods organic bone broth at costco

Pacific Foods Organic Bone Broth – 6 pack

boxes of thai kitchen unsweetened coconut milk at costco

Thai Kitchen Organic Coconut Milk Unsweetened – 6 cans

bag of autumns gold grain free granola at costco

Autumn’s Gold Grain Free Granola

bag of natures intent organic chia seeds at costco

Nature’s Intent Organic Chia Seeds

bag of manitoba harvest organic hemp hearts at costco

Manitoba Harvest Organic Hemp Hearts

bag of made in nature gogi berries at costco

Made in Nature Organic Gogi Berries

bag of made in nature organic dried dates at costco

Made in Nature Organic Dried Dates

cans of wild planet albacore wild tuna at costco

Wild Planet Albacore Wild Tuna – 6 cans

season wild caught sardines in olive oil at costco

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

jar of vital proteins collagen peptides at costco

Vital Proteins Grass Fed, Pasture Raised Collagen Peptides

packages of newmans own organic turmeric ginger tea

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

box of kirkland signature organic green tea at costco

Kirkland Signature Organic Green Tea

Paleo Snacks at Costco

box of autumns gold grain free granola bars at costco

Autumn’s Gold Grain Free Granola Bars

package of universal bakery paleo bars at costco

Universal Bakery Organic Grain Free Paleo Bars

box of simple mills almond flour crackers at costco

Simple Mills Almond Flour Crackers – Fine Ground Sea Salt

bag of crunch dried beet at costco

Crunchy Dried Beet

bag of bare organic apple crisps at costco

Bare Organic Apples Chips – Fuji & Reds

bag of bare organic banana chips at costco

Bare Organic Banana Chips

bag of 4505 chicharrones fried pork rinds at costco

4505 Chicharrones Fried Pork Rinds

bag of wild roots paleo nutty chocolate trail mix at costco

WildRoots Paleo Nutty Chocolate Trail Mix

Paleo Drinks at Costco

box of brew dr organic raw kombucha at costco

Brew Dr Organic Raw Kombucha

box of harmless coconut water at costco

Harmless Harvest Harmless Coconut Water – 6 pack

box of suja organic uber greens at costco

Suja Organic Cold-Pressed Über Greens – 6 pack

box of steep 18 cold brew coffee at costco

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

box of lucky jack nitrogen infused cold brew coffee at costco

Lucky Jack Nitrogen-Infused Cold Brew Coffee – 6 pack

package of la croix at costco

La Croix Sparking Water Variety Pack – 24 cans

Paleo Fresh Produce at Costco

palettes of snap peas and romaine lettuce 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


Published by Triple Peak Wellness

Ellen Jaworski is a globetrotting health coach on a mission to make healthy living easier for busy people. With a holistic, real food approach, Ellen will help you double your energy, transform your body, and hit your peaks wherever busy takes you!

2 thoughts on “Paleo at Costco: 60+ of the Best Healthy Foods by Department + Pictures!

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: