Posts

Paleo Food Shopping Guide: Coles

Don’t judge me – sometimes I buy my paleo food from Coles, my local grocery store. I live near a great greengrocer, butcher and an Aldi – and have a twice monthly farmers market a few suburbs away – but sometimes time and budget make paleo shopping in Coles the best option.

buying paleo in coles woolworths

So can you buy paleo in Coles?

A few years ago Coles lacked so many paleo staples – but now I see more and more paleo friendly lines appearing by the week. The fat-is-good-for-you and it-matters-where-your-meat-comes-from messages seem to finally be going mainstream.

This week I saw a whole new line in grass-fed beef at my local coles – so thought it’s a good time to assess the store for their paleoness.

I'm not going to go into fresh produce too much, but they do have a range of organic fruit and veggies.

Meat

This is the new range of grass-fed meat I found, Graze. It’s also hormone free and comes from 180 NSW and Victoria cattle farms. So far they have porterhouse, scotch fillet, rib-eye, eye fillet, rump, schnitzel, lean mince, roasts, stir fry, casserole and ribs. So if you buy from Coles – support this range – we want more of it!

Graze Grass-fed beef meat Paleo Coles Supermarket shopping list primal

In terms of chicken, Coles offer the Inglewood Farms brand of organic chicken. I always get a whole chicken ($11.90 a kilo) instead of chicken breasts ($31.40 a kilo) – you literally get the rest of the bird free that way – and who doesn't love a roast chicken?

How about kangaroo? One of the great things about kangaroo is that they aren't farmed – so you know you’re getting naturally reared meat. Buy the plain steaks though, and avoid the pre-marinated or processed kangaroo products.

Kangaroo-Steak-Meat-Paleo-Coles-Supermarket-shopping-list-primal-min

Eggs

Eggs are easy as most people seem to be on-board with free-range eggs now. Unfortunately Coles don’t offer Omega-3 enriched eggs (get these from Woolworths). And my other gripe is that eggs aren’t stamped in Australia.

Fats

Coconut oil used to be a foreign concept to the big supermarkets. Now Coles offer two Melrose Organic jars ($8.75 or $11.72 for 300ml – good for an emergency) and also the Prochef coconut oil spray I wrote about before.

Coconut-Oil-Melrose-Organic-Paleo-Coles-Supermarket-shopping-list-primal-min

Coles also sell a jar of Naturals by Melrose Almond Butter Spread ($8.03 for 250g) or Cashew Spread Butter ($8.42).

Luckily olive oil has always been abundant. There are loads of brands. Which is your favourite?

If you’re looking for more animal fats, you can also get a rendered duck fat from Coles.

Rendered duck fat animal Paleo Coles Supermarket shopping list primal

Canned paleo

A few brands of coconut milk are available including TCC, Trident and Ayam. I always buy Ayam as it has the best ingredients. Also, never buy the light versions (you can always add water yourself).

The other tinned ingredient I buy is tomatoes (here’s why). There are loads available, but I find a brand like Mutti has the best ingredients.

Canned tinner diced chopped whole tomatoes Paleo Coles Supermarket shopping list primal

Paleo baking

You’ll find several brands of almond meal/ almond flour including Freshlife and the Lucky brand, but with prices upwards of $22 a kilo, they aren’t cheap. Bob’s Red Mill organic coconut flour is available as about $26 a kilo too.

Coconut-Flour-Paleo-Coles-Supermarket-shopping-list-primal-min

Other things in Coles

You can also find Melrose Apple Cider Vinegar (see what you can do with it here) and several types of Pink Himalayan Salt

If you’re looking for a bread alternative, you’ll be please to find nori seaweed wraps.

Nori sushi rolls wraps sheet Paleo Coles Supermarket shopping list primal

Paleo Pantry Staples at Coles

Beyond the obvious fresh and chilled foods, Coles has expanded its range of pantry staples that work well for Paleo eaters. You can now find dried herbs and spices from brands like Hoyts and MasterFoods with no added fillers or anti-caking agents. Just make sure to read the ingredient lists closely, as some spice blends still contain preservatives, sugars or seed oils.

Stock your pantry with dried rosemary, turmeric, garlic powder, oregano and smoked paprika to easily add flavour to your meals. Also look out for organic cinnamon, which is ideal for baked Paleo treats or a sprinkle in your morning hot drink.

Freezer Finds Worth Checking

If you're short on time or want to stock up, the freezer aisle has some surprisingly Paleo-compatible options. Look for plain frozen vegetables like cauliflower rice, zucchini noodles, and mixed stir-fry packs that contain only vegetables with no added sauces or seasoning.

Coles often stocks frozen berries including blueberries, raspberries and cherries which are perfect for smoothies or baking. These are picked at peak ripeness and are a more cost-effective option than fresh berries, especially when they’re out of season.

There are also frozen seafood options, including wild-caught prawns and plain white fish fillets. Just check the labels carefully and avoid any options with added marinades, thickeners or batter.

Reading the Fine Print: Label Decoding 101

One of the best skills to have when shopping Paleo in mainstream supermarkets is label awareness. Many products marketed as “natural” or “healthy” often contain additives that aren’t Paleo friendly. Before adding anything to your trolley, look at:

  • Ingredients list: This should be short, simple and recognisable. Avoid unfamiliar chemical-sounding names.
  • Sugars: Watch for hidden sugars under names like maltodextrin, glucose syrup, and evaporated cane juice.
  • Oils: Seed oils like canola, sunflower and soybean are often used in processed foods. Skip anything with these listed.
  • Additives: Avoid preservatives such as 220 (sulphur dioxide), MSG (621), and artificial colours or flavours.

If the product has a lengthy list or includes numbers and complicated chemical names, it’s best left on the shelf.

Lunchbox Solutions for Paleo Kids

Packing a Paleo-friendly lunchbox for kids can be a challenge, but Coles offers some helpful options. Fresh fruit like apples, pears, mandarins and bananas are always a go-to. For something a little different, try carrot sticks with a small pot of nut butter (check the spreads aisle for 100% almond or cashew butters).

You can also include hard-boiled eggs, small tins of natural tuna in springwater, or nitrate-free sliced meats from the deli section (when available). Be cautious with deli meats though, and always check for added sugars or fillers.

For treats, bake your own muffins or cookies using almond flour, coconut flour and honey, then freeze them in batches. Coles stocks silicon moulds and mini containers that make Paleo lunch prep easy and fun.

Paleo-Friendly Drinks and Alternatives

While most supermarket beverages are loaded with sugar or artificial sweeteners, Coles does offer a few options. Plain sparkling mineral water is a great base for refreshing homemade drinks. Just add some fresh lime or berries for a flavoured twist.

Coconut water is available in most stores, but check the label to make sure it’s 100% pure with no added sugar. Coles also stocks a few herbal teas, such as peppermint, chamomile and rooibos, which are great caffeine-free alternatives.

If you’re after a dairy-free milk, choose unsweetened almond, coconut or macadamia milk. The Pureharvest and Australia's Own Organic brands often have clean versions with no added gums or oils.

Budgeting Tips for Paleo at Coles

Paleo doesn’t have to break the bank, even at a mainstream supermarket like Coles. Here are a few tips for staying on track while sticking to your budget:

  • Buy in bulk: Pantry items like coconut flour, almond meal and spices are often cheaper in larger packs.
  • Shop markdowns: Check the meat section for discounted cuts nearing their use-by date. These can be frozen immediately.
  • Opt for frozen: Frozen vegetables and berries are often cheaper and last longer than fresh alternatives.
  • Look for home brands: Coles’ own range often includes simple, unprocessed ingredients at a better price point.
  • Cook whole cuts: A whole chicken or lamb shoulder can be stretched over several meals and used to make broth.

Planning your meals ahead of time also reduces the chance of food waste, which helps your wallet and the planet.

Seasonal Picks and Weekly Specials

Keep an eye out for Coles’ seasonal produce bins and weekly catalogues. You can often score good deals on in-season vegetables like pumpkin, zucchini, and leafy greens. These are perfect for roasting, spiralising or including in a breakfast hash.

In some stores, Coles also features local suppliers in the produce or meat section, offering a more transparent option for shoppers who want to support ethical farming practices.

What Still Needs Improvement?

Despite all the progress, there are still gaps. Organic offerings remain limited and often expensive. High-quality broth and gelatin products are rarely found in mainstream stores. Also, many products with Paleo potential still include unnecessary preservatives or sugars.

Hopefully, increased consumer demand will push Coles to expand its range even further. The more we support the good options and provide feedback, the better their offerings will become.

Shopping Paleo at Coles is more achievable than ever. With a bit of label-reading savvy and some creative planning, you can fill your trolley with real food options that support your health goals — even in the middle of a busy week.

So over to you – what paleo friendly items have you found in Coles that we should know about? Which of the big supermarkets do you think is the most paleo friendly?

Redundant Supermarket Aisles

One of the best things about following a Paleo lifestyle, is the serious reduction of the time-sap that is the supermarket.  There is absolutely no need to go up and down every aisle – unless of course you like to look at the ingredients of Frankenfoods “just for fun” like I do.

My Supermarket Route

I generally get all of my meat from my local organic butcher.  This means one less thing to get from Coles or Woolworths, and a far superior product.  I get some veg from markets, but I've still not found a great reliable, local source – so at the moment I am still buying a lot of my veg from the supermarket.

My first stop is therefore the fruit and veg section, usually in the front corner of the store.  Here I generally try to buy local Australian produce and avoid the imports.  This is not only cheaper, but I believe a much more sustainable, healthy option.  I regularly buy sweet potatoes and pumpkins as good carbohydrate sources.  I buy lots of onions, garlic and tomatoes as they tend to form the basis of many meals.  I’ll often buy vegetables such as zucchini and cauliflower to create zucchini pasta and cauliflower rice.  I often pick up avocado as this is such a good, quick and easy fat source which goes with many meals.  Depending on which meals I have planned for the week ahead, I’ll get carrots, parsnips, Asian greens, spinach, capsicum (bell peppers), mushrooms, leeks and broccoli.  I vary my purchase significantly depending on what is in season and what looks good on that particular day.  Depending on the type of vegetables I'm buying, I’ll decide whether or not to go organic.  Unfortunately price is a big consideration in this for me.  I use the dirty dozen rule when deciding what I should buy organic – and what I'm more likely to get away with non organic for.

I'm buying less and less fruit as I'm trying to minimise my sugar intake.  I also believe I can get the same beneficial nutrients the fruit provides in vegetables and meat – without the sugar hit.  However, I always buy limes and lemons as I often have a slice in hot water as a refreshing hot drink.  I occasionally purchase kiwi fruits and will buy berries more and more as the season gets further underway.  I can’t remember the last time I had an apple – balancing off the sugar and nutritional content, there are so many things I’d choose to eat first.

redundant-supermarket-aisle-redundant-min

One of many non-Paleo supermarket aisle I don't need to enter

Next door is usually the egg section.  I buy a lot of eggs.  This is an area I won't compromise on.  The minimum I'd consider buying would be free range, but I generally get organic.  I don't see them often, but where I do I'll also buy Omega-3 enriched eggs.

Close to the Fruit and Veg section is usually the “healthy” range (i.e. “Macro” in Woolies or “Health Solutions” in Coles.  From here I’ll buy nuts, nut butters and ground almond and coconut flour.  I don’t buy these items regularly, but to go into a specific meal I have planned, such as noatmeal, or into a curry .

Back on the outside perimeter of the store I’ll occasionally then get some meat (if I haven’t managed to get this from my butcher).  On the rare occasions I get meat from the supermarket I'm always very careful to get organic – I consider meat to be the key area where quality really is everything.

I dip into the centre of the store to visit the Asian section, as it is here I can stock up on coconut milk which is a great source of fat.  As I'm currently avoiding dairy, this is another section I get to skip.  Finally, occasionally I’ll visit the frozen section, where I’ll pick up frozen Australian berries.  This is typically an option I only use when fresh berries are not in season.

The only staple I can’t find in supermarkets is coconut oil, which I make a special trip to my local health food store for.

supermarket-chocolate-aisle-redundant-min

The confectionery aisle – also not required

It’s incredible to think how many aisles in the supermarket become completely redundant, when leading a healthy primal lifestyle.

Have you noticed a big reduction in your grocery miles since you reconsidered your diet?  How much of your diet do you get from supermarkets?

Redundant Supermarket Aisles shopping groceries centre perimeter coles woolworths paleo diet-min

Aisle by Aisle: Rethinking the Modern Supermarket on a Paleo Diet

One of the most surprising benefits of following a Paleo lifestyle is just how much simpler (and faster!) grocery shopping becomes. Where once you might have zigzagged every aisle, comparing cereal brands or pondering packet sauces, now your route is cleaner, more efficient — and far more intentional.

The outer aisles really do hold all the value. This is where you’ll find fresh produce, meat, eggs, and chilled items. Most real food lives on the perimeter of the store. Once you’ve figured out where to find staples like organic vegetables, free-range eggs, and additive-free coconut milk, you can almost shop with your eyes closed.

By contrast, the centre aisles are a labyrinth of packaging — crammed with cereals, snack bars, fizzy drinks, canned soups, crackers, and freezer meals. It’s these aisles that become irrelevant when you're eating whole, unprocessed food. You don’t need gluten-free pasta if you’ve stopped eating pasta altogether. You don’t need sugar-free muesli bars if you fuel yourself with nuts, eggs, and avocado.

5 Supermarket Aisles You’ll Rarely Visit on a Paleo Diet

  1. Breakfast Cereals & Muesli Bars – High in grains, seed oils, and sugar. Not even remotely Paleo.
  2. Bakery – White bread, “wholegrain” rolls, wraps… all built on flour and additives.
  3. Soft Drinks & Juice – A sugar rush in a bottle, even when it’s labelled “no added sugar”.
  4. Sauces & Marinades – Often packed with seed oils, thickeners, sugar, soy, and preservatives.
  5. Snack Food & Confectionery – Whether it’s crisps or chocolate bars, you already know it’s a no-go.

What to Focus On Instead

  • Fresh Vegetables & Fruit (preferably local, seasonal, and organic)
  • Organic, pasture-raised meat and wild-caught seafood
  • Free-range eggs and healthy fats like avocado and coconut products
  • Nuts, seeds, herbs, and spices
  • Naturally fermented items (like sauerkraut or kimchi), if tolerated

If you’re lucky enough to have a butcher, farmer’s market, or local co-op nearby, even better. But even major supermarkets in Australia have become more accommodating to whole food shoppers in recent years — you just have to know where to look, and what to skip.

How Has Paleo Changed Your Shopping Habits?

Do you breeze through the supermarket in record time now? Have you found any hidden gems in the centre aisles — or perhaps a brand that’s surprisingly clean? And what staples do you still source from specialty shops or markets?

I’d love to know how your shopping habits have changed — and whether the “Supermarket Shortcut” has made your life a little easier (and your trolley a little lighter).

Share your routine and any helpful tips in the comments below — let’s help each other make real food the easy choice!