Where Do You Get Your Paleo Supplies From?

Whilst the main elements of a Paleo diet are fresh, local and seasonal – such as meat and vegetables, there are a few important ingredients and supplies that aren’t so easy to find. I used to get these items from health food shops, but I found they could be really expensive, there wasn't much choice – and they were heavy to carry home!

I now do the non-fresh part of my Paleo shopping almost all online. My favourite supplier is iherb, as I've found them to be the cheapest, they have a large range – and they deliver Worldwide (even to Australia!) quickly and cheaply.

Iherb have just reduced their delivery charge to Australia – it’s now only $10 on orders over $60. They also offer $10 off your first order over $40 – or $5 discount on smaller orders. Definitely the cheapest way to stock up on Coconut Oil and fill your Paleo pantry!

These are the items on my non-fresh Paleo shopping list

Coconut Oil

No Paleo kitchen is complete without Coconut Oil! I go straight for the largest containers as it doesn't last long. I really like this huge container of Nutiva Extra Virgin Coconut Oil. I also have a smaller jar of Artisana Organic Extra Virgin Raw Coconut Oil in my pantry.

Coconut Aminos

I love Coconut Aminos and use it regularly, exactly as you might use Soy Sauce, for instance in sauces and to marinade meat.

Coconut Butter/ Manna

I first read about these products on US websites; but couldn't find them in Australian stores.

Paleo Baking

I've just got a new Paleo recipe book “Paleo Indulgences”, with lots of recipes for occasional treats and special occasions. Quite a few of the ingredients I didn't have, so I have just ordered from iherb.

Coconut Crystals

I've just ordered these Coconut Crystals as a few of the recipes call for them.

Coconut Nectar

Similarly a few recipes call for Coconut Nectar, so I'm eagerly awaiting delivery of these too

Arrowroot Starch

Coconut Flour

Almond Flour

Shredded Coconut

Coconut Flakes

Flax Meal

Hazelnut Flour

Sunflower Seed Butter

Almond Butter

Yeast

Salt

I tend alternate between Celtic sea salt and pink Himalayan sea salt.

Herbs and Spices

I also have to stock up on the herbs and spices that I use regularly in my cooking. I generally use a lot of turmeric, Parsley, Ginger, Nutmeg, garlic powder, curry powder, oregano, cumin, basil and cinnamon

Kelp Noodles

A recent addition to my cooking is kelp noodles as a great pasta alternative.

Supplements

Depending on time of the year and nutrition, there are a few supplements I sometimes take.

Vitamin D

Many of the Vitamin D3 capsules sold are in very small doses – instead of taking several, I prefer to take one capsule at a higher IU

Omega 3

Treats

After reading on so many American Paleo sites about Larabars, I've also tried some from iherb, for an occasional treat!

Toiletries

Other than food, I also order paraben-free shampoo online as many of the brands I find in shops locally have lots of undesirable ingredients.

Which non-fresh Paleo supplies do you regularly buy? Where do you source your Paleo supplies from? Are there any items you have trouble finding locally?

Stocking a Paleo Pantry in Australia: What to Buy & Where

If you're following a Paleo diet in Australia, you already know that sourcing fresh meat, seafood, and vegetables locally is relatively easy. But what about those harder-to-find Paleo pantry staples like arrowroot starch, coconut aminos, or almond flour? Finding affordable, high-quality options can be a challenge—especially when you're looking for organic, gluten-free, and additive-free products.

Buying Paleo Supplies Online vs In-Store

Local health food stores can be a great resource, but they're often limited in stock, pricey, or inconvenient. That’s why many Aussie Paleo enthusiasts turn to online suppliers for non-perishable items. Online stores often offer:

• Greater variety, including international products not commonly found in Australia

• Lower prices, especially when buying in bulk

• Home delivery, which is a game-changer when you're ordering heavy items like coconut oil or flours

Best Paleo Online Stores for Aussies

• iHerb – Offers a massive range of Paleo pantry items, personal care products, and supplements. Shipping to Australia is fast and affordable, and you’ll often find generous first-time buyer discounts.

• Amazon Australia – More local sellers are joining the platform, which can be great for Paleo snacks, collagen, and natural toiletries.

• Nourished Life – An Australian store that focuses on natural and toxin-free products, especially great for Paleo-friendly skincare and household items.

• The Wholefood Collective – Aussie-based and focused on real food, organic, and bulk options.

• Changing Habits – Another Australian supplier specialising in Paleo and wholefood lifestyle products.

Must-Have Paleo Pantry Staples

Here’s a quick list of Paleo essentials to keep stocked up—perfect for cooking, baking, and staying prepared:

• Coconut oil – Look for organic, cold-pressed virgin varieties.

• Coconut aminos – A soy sauce alternative that’s both gluten-free and Paleo-friendly.

• Arrowroot starch & tapioca flour – Useful for thickening sauces and grain-free baking.

• Almond, coconut, and hazelnut flours – Ideal for baking and creating gluten-free coatings.

• Flax and chia seeds – For egg-free baking or boosting omega-3s.

• Shredded coconut and flakes – Great for grain-free granola and treats.

• Natural sweeteners – Such as coconut nectar, raw honey, or maple syrup (used sparingly).

• Nutritional yeast & unrefined salt – For flavour and essential minerals.

• Kelp noodles & cauliflower rice – Easy grain alternatives for quick meals.

• Herbs and spices – Go for organic if possible. Staples include turmeric, cinnamon, cumin, paprika, ginger, garlic powder, and oregano.

• Nut butters – Like almond or sunflower seed butter (check ingredients—should be 100% nuts).

• Lacto-free or Paleo-approved supplements – Such as vitamin D3, magnesium, collagen, or omega-3s.

Pro Tips for Saving Money

• Buy in bulk – Especially for pantry items that you use regularly (like flours or oils).

• Check expiry dates – Bulk buys are only worthwhile if you’ll use them before they expire.

• Split orders with a friend – You can both save on shipping and try more products.

• Use loyalty or referral codes – Sites like iHerb often offer substantial discounts on your first few orders.

Final Thoughts

Creating a Paleo lifestyle that works for you in Australia means having a reliable supply of quality staples. With the convenience of online ordering and an ever-expanding list of local suppliers, it’s never been easier to keep your pantry stocked with everything you need—from coconut oil to collagen.