Seafood Dry Rubs with Australian Native Herbs: The Complete Guide

Why Seafood Dry Rubs Deserve a Place in Every Australian Kitchen

Seafood is one of Australia's great culinary strengths — and yet it's one of the most under-seasoned proteins on the grill. A well-crafted seafood dry rub changes everything. It builds a flavour crust, draws out natural sweetness, and creates that caramelised finish that makes fish, prawns, and shellfish genuinely memorable.

Check out all our Australian native seafood recipes here!

What Sets it Apart

What sets Australian seafood dry rubs apart is the ingredient story behind them. Native herbs and spices — lemon myrtle, saltbush, pepperberry — have been growing in this landscape for thousands of years. They're not novelty ingredients. They're some of the most flavour-dense botanicals on the planet, and they're perfectly suited to seafood.

Australian Seafood Dry Rub: The Guide

This guide covers everything you need to know about using seafood dry rubs with Australian native herbs: the key ingredients, how to use them, flavour pairings, techniques, and where to find the best blends. Whether you're cooking on the BBQ, in a cast iron pan, or over open coals, this is your go-to resource.

• Understand the science and technique behind dry rubs for seafood
• Discover which native herbs work best with different seafood types
• Learn how to apply, rest, and cook for maximum flavour
• Find the right Terrablendz blends for your next cook

What Is a Seafood Dry Rub?

A dry rub is a blend of dried herbs, spices, and seasoning applied directly to the surface of protein before cooking. Unlike marinades, dry rubs don't require liquid — they work by drawing moisture from the surface of the fish, creating a concentrated flavour paste that caramelises under heat.

For seafood specifically, dry rubs offer a significant advantage: they don't break down the delicate texture of fish the way acidic marinades can. A well-balanced rub enhances without overpowering, which is critical when you're working with fresh, quality Australian seafood.

The best seafood dry rubs share a few common characteristics:

• A salt base to season and draw out moisture
• Aromatic herbs to add complexity and fragrance
• A mild heat element to balance richness
• A citrus or acidic note to brighten the overall flavour

Australian native herbs tick every one of these boxes — often within a single ingredient.

Key Australian Native Herbs for Seafood

Australia's native botanicals are increasingly recognised by chefs and food producers worldwide. For seafood applications, a handful of native herbs stand out as genuinely exceptional — not just for their flavour, but for how they interact with heat, fat, and the natural brininess of seafood.

Lemon Myrtle

Lemon myrtle is arguably the most versatile native herb for seafood. It carries a clean, bright citrus note — more intense than lemon zest, with a slightly floral finish. It pairs beautifully with white fish, prawns, scallops, and barramundi.

• Citral content higher than lemon, lime, or lemongrass
• Works well in both dry rubs and finishing seasonings
• Pairs with: barramundi, snapper, prawns, scallops, flathead
• Flavour profile: bright, citrus-forward, slightly floral

Saltbush

Saltbush is a coastal and inland shrub with a naturally saline, mineral flavour. It acts as both a seasoning and an herb — reducing the need for added salt while contributing a distinctive earthy depth. It's particularly effective with oily fish and shellfish.

• Natural salinity makes it ideal as a salt substitute or complement
• Earthy, mineral notes that enhance umami in seafood
• Pairs with: salmon, tuna, oysters, mussels, crab
• Flavour profile: saline, earthy, slightly mineral

Pepperberry

Pepperberry delivers a slow-building heat that's distinctly different from black pepper. It has a fruity, almost berry-like quality before the warmth kicks in — making it an excellent counterpoint to the sweetness of prawns, lobster, and crayfish.

• Heat builds slowly — more complex than standard pepper
• Fruity top note before the warmth develops
• Pairs with: prawns, lobster, crayfish, kingfish
• Flavour profile: fruity, warming, complex heat

Flavour Profiles and Seafood Pairing Guide

Matching the right dry rub to the right seafood is the difference between a good meal and a great one. The key is understanding the fat content, texture, and natural flavour of the seafood you're working with — then choosing herbs that complement rather than compete.

Use this pairing guide as a starting point:

• Delicate white fish (flathead, whiting, bream): Sea Spray Seafood Rub (With Lemon Myrtle, Saltbush & Pepperberry). Light application, short rest time.
• Firm white fish (barramundi, snapper, coral trout): Sea Spray Seafood Rub (With Lemon Myrtle, Saltbush & Pepperberry). Can handle a heavier rub and longer rest.
• Oily fish (salmon, tuna, kingfish): Dried Aniseed Myrtle (Syzygium Anisatum). The anise note cuts through the richness.
• Prawns and shellfish: Rocky Shore Lemon Pepper Seasoning (With Lemon Myrtle, Saltbush & Pepperberry). The citrus lifts the sweetness; the heat adds depth.
• Lobster and crayfish: Rocky Shore Lemon Pepper Seasoning (With Lemon Myrtle, Saltbush & Pepperberry). Earthy and warming — lets the natural sweetness shine.
• Oysters and mussels: Dried Saltbush (Atriplex Nummularia) only. Less is more with bivalves.

The golden rule: the more delicate the seafood, the lighter the rub. Native herbs are flavour-dense — a little goes a long way.

How to Use a Seafood Dry Rub

Applying a dry rub correctly is just as important as choosing the right blend. Poor application leads to uneven seasoning, burning, or a rub that falls off during cooking. Follow these steps for consistent results every time.

Step 1: Pat the Seafood Dry

Moisture is the enemy of a good crust. Before applying any rub, pat the seafood thoroughly dry with paper towel. This is especially important for fish fillets and prawns, which hold surface moisture.

Step 2: Apply a Light Oil Coat

A thin coat of neutral oil — olive oil, avocado oil, or macadamia oil — helps the rub adhere and promotes even caramelisation. Don't over-oil; you want a light, even coat, not a marinade.

Step 3: Apply the Rub Evenly

Use your fingertips to press the rub into the surface of the seafood. Work it in gently — you're not scrubbing, you're adhering. Cover all surfaces, including the skin side if applicable.

• For fillets: apply to flesh side and skin side
• For whole fish: apply inside the cavity as well
• For prawns: apply after peeling, or over the shell for grilling whole
• For shellfish: apply to the exposed flesh only

Step 4: Rest Before Cooking

Allow the rub to sit on the seafood for at least 10–15 minutes before cooking. For firmer fish like barramundi or salmon, up to 30 minutes is fine. Avoid resting delicate fish for too long — the salt in the rub will begin to draw out moisture and change the texture.

Step 5: Cook at the Right Temperature

High heat is your friend for dry-rubbed seafood. You want the surface to caramelise quickly without overcooking the interior. A hot grill, cast iron pan, or BBQ plate works best.

• BBQ grill: high heat, 2–4 minutes per side depending on thickness
• Cast iron pan: medium-high, oil the pan not the fish
• Oven roasting: 200–220°C, 10–15 minutes depending on size
• Open coals: wrap in foil with a light rub for a smoky finish

Core Cooking Techniques for Dry-Rubbed Seafood

A great dry rub works across multiple cooking methods — and understanding which technique suits which seafood will elevate your results significantly. Here are the core methods worth mastering.

BBQ Grilling

The BBQ is the natural home of a dry rub. High, direct heat creates the Maillard reaction — the browning process that develops complex flavour on the surface of the fish. For native herb rubs, this caramelisation amplifies the aromatic compounds in lemon myrtle and pepperberry.

• Use a clean, well-oiled grill to prevent sticking
• Don't move the fish until it releases naturally
• Skin-side down first for fillets with skin on
• Use a fish basket for delicate fillets or whole fish

Pan Searing

A cast iron or heavy-based stainless pan delivers intense, even heat — ideal for creating a crust on fish fillets. This method works particularly well with lemon myrtle rubs on barramundi, snapper, and salmon.

Oven Roasting

Oven roasting suits larger cuts and whole fish. The dry rub forms a flavourful crust while the interior cooks gently. Finish under the grill for the last 2–3 minutes to intensify the surface colour and aroma.

Foil Parcel Cooking

Wrapping dry-rubbed seafood in foil and cooking over coals or in the oven creates a steam environment that keeps the fish moist while the rub infuses the flesh. This is an excellent method for whole fish and thick fillets.

Benefits of Using Australian Native Herbs in Seafood Cooking

Beyond flavour, there are compelling reasons to choose Australian native herbs over conventional imported seasonings. These ingredients offer a combination of culinary performance, nutritional value, and environmental credentials that's hard to match.

Exceptional Flavour Intensity

Native herbs are extraordinarily flavour-dense. Lemon myrtle contains more citral — the compound responsible for citrus flavour — than any other plant on earth. Pepperberry delivers heat and complexity that black pepper simply can't replicate. You use less and get more.

Naturally Suited to Australian Seafood

There's a reason these herbs pair so well with Australian seafood — they've evolved in the same environment. The mineral, coastal, and bush flavour notes in native herbs mirror the terroir of Australian waters. It's a natural match that imported herbs can't replicate.

Sustainable and Locally Sourced

Choosing Australian native herbs supports local growers, reduces food miles, and promotes sustainable land management. Many native plants are drought-tolerant and require minimal inputs — making them a genuinely sustainable choice for conscious cooks.

• Supports Australian farmers and producers
• Reduces reliance on imported herbs and spices
• Promotes biodiversity and sustainable agriculture
• Lower food miles = lower environmental footprint

Nutritional Value

Many Australian native herbs carry significant antioxidant and antimicrobial properties. Lemon myrtle is high in antioxidants. Saltbush provides minerals including calcium and magnesium. Pepperberry contains antioxidant compounds comparable to blueberries. These aren't just flavour ingredients — they're functional foods.

Recipe Inspiration: Seafood Dry Rubs in Action

The best way to understand how native herb dry rubs perform is to cook with them. The following recipes demonstrate the range of applications — from quick weeknight grills to impressive entertaining dishes.

Each recipe uses Terrablendz blends as the seasoning base, so you get consistent, calibrated flavour without having to source and blend individual herbs yourself.

Native BBQ Fish Rub

Sea Spray Seafood Rub (With Lemon Myrtle, Saltbush & Pepperberry) — a bold, aromatic rub built around lemon myrtle, saltbush, and pepperberry. Works beautifully on barramundi, snapper, and salmon. The rub creates a golden crust on the BBQ that's packed with native flavour.

→ Get the BBQ Slow-Cooked Trevally with Saltbush, Pepperberry and Lemon Myrtle Recipe

For more recipe ideas using Australian native herbs and seasonings, visit our full Recipes page.

Storing and Using Native Herb Dry Rubs

Getting the most from your dry rubs comes down to storage and handling. Native herbs are volatile — their aromatic compounds degrade with heat, light, and moisture. Follow these guidelines to preserve potency:

• Store in airtight glass or ceramic containers — avoid plastic where possible
• Keep away from direct sunlight and heat sources (not above the stove)
• Use a dry spoon to measure — moisture in the jar accelerates degradation
• Best used within 12–18 months of opening for peak flavour

Frequently Asked Questions

What is the best dry rub for seafood?

The best seafood dry rub balances salt, aromatic herbs, and a mild heat element. For Australian seafood, blends built around lemon myrtle, saltbush, and pepperberry deliver exceptional results — the citrus notes of lemon myrtle complement the natural sweetness of fish and prawns, while saltbush adds depth and pepperberry provides warmth. Or just grab our Sea Spray Seafood Rub (With Lemon Myrtle, Saltbush & Pepperberry) and have it delivered directly to your door!

Can you use a dry rub on fish?

Yes — dry rubs work extremely well on fish, particularly when cooking on the BBQ, in a cast iron pan, or in the oven. The key is patting the fish dry before applying the rub, using a light oil coat to help it adhere, and cooking at high heat to develop a flavourful crust. Avoid resting delicate fish in a rub for more than 15–20 minutes.

What Australian native herbs are best for seafood?

Lemon myrtle, saltbush, and pepperberry are the three standout native herbs for seafood. Lemon myrtle provides bright citrus notes, saltbush adds a natural salinity and mineral depth, and pepperberry delivers a slow-building, complex heat. Used together — as in Terrablendz Sea Spray — they create a complete, balanced seasoning profile.

How long should you leave a dry rub on fish before cooking?

For most fish, 10–20 minutes is ideal. Firmer fish like barramundi, salmon, and snapper can handle up to 30 minutes. Delicate fish like flathead and whiting should be cooked within 10–15 minutes of applying the rub to avoid the salt drawing out too much moisture and changing the texture.

Are Australian native herbs better than imported herbs for seafood?

For Australian seafood specifically, native herbs offer a flavour synergy that imported herbs can't replicate. They're also significantly more flavour-dense — lemon myrtle, for example, contains more citral than lemon, lime, or lemongrass. Beyond flavour, they're locally sourced, sustainable, and support Australian producers.

What seafood works best with a dry rub?

Firm-fleshed fish like barramundi, snapper, salmon, and tuna hold up best to dry rubs and high-heat cooking. Prawns, lobster, and crayfish also respond exceptionally well. Delicate fish like whiting and flathead benefit from a lighter application. Shellfish like oysters and mussels are best with a very minimal seasoning — a pinch of lemon myrtle or saltbush is usually sufficient.

Where can I buy Australian native herb seafood rubs?

Terrablendz produces small-batch, Australian-made seafood dry rubs using native herbs sourced from local growers. Our blends are available online and ship Australia-wide. See the Buy Now section below for our recommended seafood rub.

Shop Australian Native Herb Seafood Rubs

If you're ready to cook with native herbs, Terrablendz makes it simple. Our seafood rub is crafted in small batches using premium Australian-grown ingredients — no fillers, no artificial flavours, no compromise.

Sea Spray Seafood Rub

Our signature seafood dry rub, built around lemon myrtle, saltbush, and pepperberry. Designed specifically for Australian seafood — from barramundi on the BBQ to prawns on the grill. Versatile, flavour-dense, and ready to use straight from the jar.

 

• Key ingredients: lemon myrtle, saltbush, pepperberry
• Best for: barramundi, snapper, salmon, prawns, lobster
• Use: dry rub, finishing seasoning, or light marinade base
• Made in Australia from Australian-grown native herbs

→ Sea Spray Seafood Rub (With Lemon Myrtle, Saltbush & Pepperberry)
→ Rocky Shore Lemon Pepper Seasoning (With Lemon Myrtle, Saltbush & Pepperberry)
→ Dried Lemon Myrtle (Backhousia Citriodora)
→ Dried Tasmanian Pepperberry (Tasmannia Lanceolata)
→ Dried Saltbush (Atriplex Nummularia)

The Terrablendz Approach: Small Batch, Big Flavour

Every Terrablendz blend is produced in small batches to ensure freshness, consistency, and quality. We source our native herbs from Australian growers who share our commitment to sustainable, ethical production. There are no shortcuts in our process — and it shows in the flavour.

Our seafood rubs are designed by people who cook with them regularly. The ratios, the balance, the heat level — everything is calibrated for real-world cooking, not just the label. When you open a jar of Sea Spray, you'll smell the difference immediately.

• Small-batch production for maximum freshness
• Australian-grown native herbs, ethically sourced
• No artificial flavours, colours, or preservatives
• Designed for home cooks and professional kitchens alike

Conclusion: Make Australian Native Herbs Your Seafood Standard

Seafood dry rubs with Australian native herbs aren't a trend — they're a return to ingredients that have always belonged in this landscape. Lemon myrtle, saltbush, and pepperberry are world-class flavour ingredients that happen to grow here. Using them is both a culinary and a conscious choice.

Whether you're grilling barramundi on a Saturday afternoon, cooking prawns for a crowd, or experimenting with whole fish over coals, a well-crafted native herb dry rub will elevate the result every time. The technique is simple. The flavour is anything but.

Terrablendz exists to make Australian native herbs accessible, consistent, and genuinely useful in everyday cooking. Our seafood rubs are the starting point — explore the recipes, try the blends, and make native herbs a permanent part of how you cook seafood.

• Start with Sea Spray Seafood Rub — our signature native herb blend for seafood
• Explore our Recipes page for more native herb cooking inspiration
• Try the BBQ Slow-Cooked Trevally with Saltbush, Pepperberry and Lemon Myrtle as your first cook