Paleo Diet Ideas with Native Herbs: Nutritious Options

The paleo diet focuses on whole foods, lean proteins, and nutrient-dense ingredients. Incorporating native Australian herbs enhances flavour while staying true to paleo principles — clean, simple, and unprocessed.

At Terrablendz, our native seasonings and dried herbs are the perfect match for paleo cooking. Each blend is crafted from pure Australian ingredients like Saltbush, Lemon Myrtle, Tasmanian Pepperberry, and Aniseed Myrtle, bringing bold natural flavours to your meals.

Shop the full range at www.terrablendz.com.au.

What Are Some Easy Paleo Diet Ideas?

Simple meals are at the heart of a paleo diet. With fresh vegetables, quality proteins, and natural seasonings, you can create filling, nutrient-packed dishes without complicated prep.

Here are a few quick ideas using Terrablendz native blends:

Grilled Lemon Pepper Fish – Coat fresh fish in Rocky Shore Lemon Pepper Seasoning and grill for a zesty finish.

Saltbush Spiced Tacos – Use Red Dust Mild Taco Seasoning with beef or chicken and serve in lettuce wraps instead of tortillas.

Seared Steak with Pepperberry Rub – Sprinkle Cattle Run Steak Rub on steak before grilling for a smoky, peppery crust.

Roast Vegetables with Aniseed Myrtle – Add Dried Aniseed Myrtle to pumpkin, carrots, or sweet potato for a light licorice-style aroma.

How Can You Add More Flavour to Paleo Meals?

Paleo meals don’t need to be plain. Using native Australian herbs and spice blends adds depth and variety without relying on processed sauces or additives.

Try these simple ideas:

Marinate meats naturally – Coat chicken or beef in Cattle Run Steak Rub before grilling.

Infuse oils – Steep Dried Aniseed Myrtle in olive oil for a fragrant drizzle over roasted vegetables.

Season roasted nuts – Toss almonds or macadamias in Red Dust Mild Taco Seasoning for a quick paleo snack.

Boost your broths – Add Saltbush or Pepperberry to bone broth for extra minerals and flavour.

Are Paleo Tacos Possible Without Grains?

Absolutely! Paleo tacos are easy with grain-free alternatives:

Lettuce wraps – Crisp iceberg or cos lettuce makes a refreshing shell.

Cabbage leaves – Lightly steamed for flexibility and crunch.

Coconut wraps – A store-bought paleo-friendly option that holds fillings well.

For seasoning, use Red Dust Mild Taco Seasoning with your choice of protein. Finish with avocado, lime juice, and fresh herbs for a light, flavour-packed meal.

Best Paleo Steak Rub for Extra Flavour

Steak is a favourite in the paleo world — and the right rub brings out its best.
Cattle Run Steak Rub combines Saltbush and Tasmanian Pepperberry for a savoury, slightly spicy, and aromatic blend that complements premium cuts perfectly.

How to use:

Coat steak generously with the rub.

Let it rest for 20 minutes before cooking.

Grill on high heat for a seared crust.

Rest before slicing.

Add a drizzle of olive oil or a squeeze of lemon for an extra layer of freshness.

Can You Use Aniseed Myrtle in Paleo Baking?

Yes — and it’s delicious! Dried Aniseed Myrtle adds a soft, sweet herbal note that pairs perfectly with almond flour, coconut flour, and natural paleo sweeteners.

Try adding it to:

Paleo muffins – Mix into almond meal, eggs, and honey.

Coconut flour pancakes – A small pinch enhances natural sweetness.

Nut butters – Stir into almond or macadamia butter for a fragrant spread.

Lemon Myrtle for a Zesty Paleo Boost

For a citrusy lift, use Rocky Shore Lemon Pepper Seasoning — a native blend of Lemon Myrtle, Saltbush, and Tasmanian Pepperberry. It’s bold, fresh, and naturally paleo-friendly.

Perfect for:

Fish dishes – Sprinkle on grilled barramundi or snapper.

Egg scrambles – Add a dash for a bright morning flavour.

Roasted vegetables – Use with zucchini, asparagus, or capsicum for a light zest.

Lemon Myrtle is rich in antioxidants and adds a clean, natural brightness without any artificial ingredients.

Where to Buy Quality Native Herbs for Paleo Cooking

High-quality seasonings are key to flavourful paleo meals. At Terrablendz, we handcraft our blends from 100% Australian native herbs — no fillers, no additives, just natural goodness.

Shop our full range of BBQ Rubs, Seasonings, and Dried Native Herbs at www.terrablendz.com.au.

Paleo Diet Ideas with Native Herbs: Nutritious Options

Following a paleo diet doesn’t mean eating bland food. With native Australian herbs, you can create simple, flavour-rich meals that celebrate freshness and nutrition. From seared steak and grilled fish to veggie sides and paleo baking, Terrablendz helps bring natural Australian flavour to every plate.

🌿 Explore our native blends and start cooking the paleo way with Terrablendz today — www.terrablendz.com.au.