Spice-rubbed Bluefin Tuna with Cajun Remoulade.jpg

Spice-rubbed Bluefin Tuna with Cajun Remoulade

Coated in a spiced rub and quickly seared on the barbecue or in a smoking hot grill pan, this fiery tuna is accompanied by a flavourful Cajun Remoulade.

How long will it take?

30 minutes

What’s the serving size?

Serves 4


What do I need?

  • 4 bluefin tuna steaks
  • 4 tbsp unsalted butter, melted
  • 2 tbsp olive oil
  • Lemon wedges to serve

For the Spiced Rub

  • ¼ cup sea salt
  • 1 tbsp paprika
  • 1 tbsp freshly ground black pepper
  • ¼ tbsp cayenne pepper
  • ¼ tbsp dried thyme
  • ¼ tbsp onion powder
  • ¼ tbsp garlic powder
  • ¼ tsp white pepper

For the Cajun Remoulade

  • ½ cup mayonnaise
  • 2 tbsp seeded mustard
  • 1 tbsp horseradish
  • 1 tbsp Worcestershire sauce
  • 1 tbsp lemon juice
  • ½ tbsp tomato sauce
  • ½ tsp sriracha
  • ¼ tsp sugar
  • 3 tbsp flat leaf parsley, finely chopped
  • 1 spring onion, finely chopped

How do I make it?

  1. Make Cajun Remoulade first by adding all ingredients to a bowl and stirring to combine.
  2. Combine spiced rub ingredients together in a bowl and stir to combine. Add rub to both sides of tuna steaks, cover and marinate in the fridge for 15 minutes.
  3. Preheat barbecue grill or a grill pan to high. Brush grill with olive oil and brush one side of tuna with melted butter. Place on grill butter side down and sear for 2 minutes, then turn, brush the other side and cook for a further 2 minutes or until the outside is blackened.
  4. Serve tuna with Cajun Remoulade and lemon wedges.

Share this recipe


More recipes like this

BBQ Seafood with Harissa and Coconut Citrus Glaze.jpg
BBQ Seafood with Harissa and Coconut Citrus Glaze
bbq_salmon.jpg
BBQ salmon skewers with crunchy slaw
coconut-trevalla.jpg
Coconut blue-eye trevalla
crispy skinned salmon.jpg
Crispy skin salmon with potato and dill salad
Fish Veracruz.jpg
Fish Veracruz
oysters four ways.jpg
Oysters Four Ways
scallops with coriander and lemon butter.jpg
Scallops with Coriander and Lemon Butter Sauce
teriyaki salmon.jpg
Teriyaki Salmon
steamed mussels with tomato and chorizo broth.jpg
Steamed Mussels with tomato and chorizo broth
crispy coconut crumbed prawns with honey-chilli dipping sauce.jpg
Coconut Crumbed Prawns
avocado and prawn salad.jpg
Prawn and avocado salad
Tequila prawns with pineapple carpaccio.jpg
Tequila prawns with pineapple carpaccio
prawn cocktails with smoky mayonnaise.jpg
Prawn Cocktails with Smoky Mayonnaise
Ocean Trout Skewers.jpg
Ocean trout skewers with citrus marinade
Sauteed salmon with citrus salsa.jpg
Sautéed salmon with citrus salsa
Bream with cannellini beans and tomatoes.jpg
Bream with cannellini beans and tomatoes
whole salmon with cherry tomatoes and fennel.jpg
Whole Salmon with Cherry Tomatoes and Fennel
creamy fish pie.jpg
Creamy Fish Pie
seafood soup.jpg
Seafood soup
smoked salmon with avocado salsa and prawns.jpg
Smoked Salmon with Avocado Salsa and Prawns
Flathead with herb crumble.jpg
Flathead with herb crumble
Rose and prawn coconut curry.jpg
Rose and prawn coconut curry
Lemon and garlic squid.jpg
Lemon and garlic squid
scallops with quinoa.jpg
Seared scallops with quinoa, apple salad and butternut pumpkin
scallop tostada.jpg
Scallop, avocado and mango tostada
scallop gratin.jpg
Scallop gratin
scallops with peas.jpg
Seared scallops with mint, peas and bacon
scallop risotto.jpg
Scallop risotto
Scallop chowder.jpg
Smokey scallop chowder
Honey, soy and garlic scallops.jpg
Honey, soy and garlic scallops
Coconut fish curry.jpg
Coconut fish curry
Roast ocean trout with white bean puree and fennel salad.jpg
Roast ocean trout with white bean puree and fennel salad
Lemony fish bites.jpg
Lemony fish bites
Orange and rosemary glazed salmon.jpg
Orange and rosemary glazed salmon
Fillet of salmon with green pea cream and scorched cauliflower.jpg
Fillet of salmon with green pea cream and scorched cauliflower
Oven baked pink ling gratin leeks carrot.jpg
Oven baked pink ling gratin
Flathead with salsa verde.jpg
Flathead with salsa verde
Prawn toast.jpg
Prawn toast
Pan-roasted pink ling with sweet potato chips & avocado yoghurt.jpg
Pan-roasted pink ling with sweet potato chips & avocado yoghurt
Orange and Rosemary Salmon with Fennel Salad.jpg
Orange and rosemary salmon with fennel salad
Pink ling burgers.jpg
Pink ling burgers
Blue Eye en Papillote with Herbs and Citrus.jpg
Blue eye en papillote with herbs & citrus
Mini Buckwheat Blini.jpg
Mini Buckwheat Blini
Huon Salmon Lemongrass Skewers.jpg
Huon Salmon Lemongrass Skewers
Crayfish with Chilli Butter.jpg
Crayfish with Chilli Butter
Prawn and mango rolls.jpg
Prawn and mango rolls
Crayfish sandwich.jpg
Crayfish Sandwich
Blue eye with cous cous.jpg
Blue eye with couscous and roasted seasonal vegetables
Roasted Blue Eye with Tomatoes and Fennel.jpg
Roasted Blue Eye with Tomatoes and Fennel
Seafood Platter with Coriander-Tarragon Salsa Verde and Lemon-Paprika Dressing.jpg
Seafood Platter with Coriander-Tarragon Salsa Verde and Lemon-Paprika Dressing
Salmon and prawn chowder.jpg
Salmon and prawn chowder
Salmon, spinach and ricotta parcels.jpg
Salmon, Spinach and Ricotta Parcels
Oysters Rockefeller.jpg
Oysters Rockefeller
Salmon and potato patties.jpg
Salmon and Potato Patties
Seared Sesame-crusted Tuna.jpg
Seared Sesame-crusted Tuna
Cheesy fish cakes.jpg
Cheesy fish cakes
Crayfish Mornay.jpg
Crayfish Mornay
Scallop Pasta al’arrabiata.jpg
Scallop Pasta al’arrabiata
Huon Smoked Salmon Tart.jpg
Huon Smoked Salmon Tart
Lemon and Chive Risotto with Herb Crusted Pink Ling.jpg
Lemon and Chive Risotto with Herb Crusted Pink Ling
Stir fried sweet chilli scallops.jpg
Stir fried sweet chilli scallops
Tasmanian Mussels with Tomato, Fennel and Basil.jpg
Tasmanian Mussels with Tomato, Fennel and Basil
Pink Ling with Garlic Butter and Lemony Asparagus.jpg
Pink Ling with Garlic Butter and Lemony Asparagus
Prawn Red Curry.jpg
Prawn Red Curry
Fish Tacos with Mango Salsa.jpg
Fish Tacos with Mango Salsa
Garlic and Chilli Butterflied Prawns.jpg
Garlic and Chilli Butterflied Prawns
Lemon Caper Salmon.jpg
Lemon Caper Salmon
Oysters with Cucumber and Lychee Granita.jpg
Oysters with Cucumber and Lychee Granita
Sparkling Mussels.jpg
Sparkling Mussels
Pan fried scallops with warm chorizo.jpg
Pan fried scallops with warm chorizo
Website Tile.jpg
Smoked Trout Noodle Salad with Coconut Cream and Lime Dressing
Korean BBQ Huon Salmon.jpg
Korean BBQ Huon Salmon
Roast Salmon.jpg
Roast Salmon
Salmon with Mustard Crust.jpg
Salmon with Mustard Crust
Salmon and Beet Terrine.jpg
Salmon and Beetroot Terrine
Smoked Salmon and Crayfish Terrine.jpg
Smoked Salmon and Crayfish Terrine
Scallops with Lemony Nut Brown Butter and Capers.jpg
Scallops with Lemony Nut Brown Butter and Capers
Whole Roasted Salmon with Herbs.jpg
Whole roasted salmon with herbs
Tasmanian Crayfish Buns - Website Tile.jpg
Tasmanian Crayfish Rolls
Crayfish and Prawn Ravioli with Tomato Tarragon Sauce.jpg
Crayfish and Prawn Ravioli with Tomato Tarragon Sauce
Coconut Crusted Pink Ling.jpg
Coconut Crusted Pink Ling
Herbed Salmon with Almond Couscous.jpg
Herbed Salmon with Almond Couscous
Prawn Cocktail.jpg
Prawn Cocktail
Website Tile - Chilli Prawn Linguine.jpeg
Chilli Prawn Linguine
Teriyaki Morwong with Asian Slaw.jpg
Teriyaki Morwong with Asian Slaw
Teriyaki Glazed Tuna.jpg
Teriyaki Glazed Tuna
Beer Battered Gummy Shark with Homemade Chips.jpg
Beer Battered Gummy Shark with Homemade Chips
Cider braised pink ling with lentils.jpg
Cider Braised Pink Ling with Lentils
Fennel and Crayfish Salad.jpg
Fennel and Crayfish Salad
Scallop Mornay.jpg
Scallop Mornay
Chinese Ginger Soy-Steamed Pink Ling.jpg
Chinese Ginger Soy-Steamed Pink Ling
Spice-rubbed Bluefin Tuna with Cajun Remoulade.jpg
Spice-rubbed Bluefin Tuna with Cajun Remoulade
Website Tile - Seafood Stew.jpg
Seafood Stew
Curried Scallop Pie.jpg
Curried Scallop Pie
Tasmanian Crayfish Potato Salad with Truffled Mayonnaise.jpg
Tasmanian Crayfish Potato Salad with Truffled Mayonnaise
Seared Tasmanian Scallops with Savoy Salad and Hazelnuts.jpg
Seared Tasmanian Scallops with Savoy Salad and Hazelnuts
Mussels in Cider.jpg
Mussels in Cider
Spiced couscous stuffed squid.jpg
Spiced couscous stuffed squid
Oysters Asia.jpg
Oysters Asia
Oysters Kilpatrick.jpg
Oysters Kilpatrick
Oysters with Gin and Tonic Granita.jpg
Oysters with Gin and Tonic Granita
Oysters with Pink Peppercorn Mignonette.jpg
Oysters with Pink Peppercorn Mignonette
Oysters with Herbed Crumb.jpg
Oysters with Herbed Crumb
Grilled Gremolata Prawns in Prawn Broth.jpg
Grilled Gremolata Prawns in Prawn Broth
Prawns with Dill and Caper Butter.jpg
Prawns with Dill and Caper Butter
Baked Salmon with Tahini, Yoghurt and Herbs.jpg
Baked Salmon with Tahini, Yoghurt and Herbs
Garlic, Chilli and Coriander Mussels.jpg
Garlic, Chilli and Coriander Mussels
Pork and Scallop Dumplings.jpg
Pork and Scallop Dumplings
Pan Seared Pink Ling with Pepita Gremolata.jpg
Pan Seared Pink Ling with Pepita Gremolata
Herbed Risotto with Blue Eye Trevalla.jpg
Herbed Risotto with Blue Eye Trevalla
Black Sesame Blue Eye Trevalla Goujons with Homemade Tartare Sauce.jpg
Black Sesame Blue Eye Trevalla Goujons with Homemade Tartare Sauce
Quick and Easy Pink Ling with Croutons, Beetroot, Spinach and Chickpeas - Social.jpg
Quick and Easy Pink Ling with Croutons, Beetroot, Spinach and Chickpeas
Wesbiet Tile - Sheet Pan Blue eye with Medley of Vegetables.jpg
Sheet Pan Blue Eye with Medley of Vegetables
squid sambal.jpg
Squid Sambal
fresh-salad-with-grilled-prawns-caramelized-pears-cucumber-and-mixed-picture-id1329750742.jpg
Prawn Salad with Mixed Greens and Caramelised Pears
Website Tile - Seafood Paella.jpg
Seafood Paella
Website Tile - Easy Easter Prawns and Rice.jpg
Easy Easter Prawns and Rice
roast-oysters-plate-picture-id973604224.jpg
Oysters with Chilli, Chive and Ginger Dressing
brazilian-fish-stew-moqueca-picture-id1320857678.jpg
Brazilian Fish Stew (Moqueca)
pistachios-in-wooden-bowl-with-copy-space-picture-id487550241.jpg
Yellowtail Kingfish Kebabs with Easy Lemon Dill Aioli
grilled-tuna-steak-with-sauce-black-round-plate-on-dark-background-picture-id1368961472.jpg
Grilled Swordfish Steaks with Beurre Blanc and Basil Oil
salmon-baked-in-papillote-picture-id518145250.jpg
Salmon En Papillote with Mediterranean Vegetables
salmon-shepherds-pie-fish-in-creamy-sauce-mashed-potatoes-and-in-picture-id1315120820.jpg
Salmon Shepherd’s Pie
Website Tile - Ocean Trout Salad.jpg
Ocean Trout Salad
Cod-Dish-527905998_5184x3456 square.jpg
Blue Eye Trevalla with Toasted Pecan and Orange Vinaigrette
How to separate stuck glasses … kitchen helper.jpg
Rice Salad with Teriyaki Salmon
Website Tile - Prawn Saganaki.jpeg
Prawn Saganaki
Brazilian-food-Moqueca-Baiana-of-fish-and-bell-peppers-in-spicy-coconut-sauce-close-up-on-a-plate.-horizontal-top-view-1049400608_5760x3840 square.jpg
Spicy Pink Ling Laksa
Grilled-fried-prawns-shrimps-on-skewers-599873750_5760x3840.jpeg
Barbecued Prawns
Grilled-Halibut-with-Capers,Olives-and-Tomatoes-505463792_7216x5412 square.jpg
One-pan Pink Ling with Tomatoes, Olives and Capers
Website Tile - Salmon Skewers with Green Herb Mayonnaise.jpeg
Salmon Skewers with Green Herb Mayonnaise
Website Tile - Tuscan Salmon.jpeg
Tuscan Salmon
Baked-Fish-with-Broccoli-and-Cheese-1320634997_6000x4000 square.jpeg
Quick and Easy Blue Eye Trevalla Bake
frittata-with-potato-cheese-and-green-pea.jpg_s=1024x1024&w=is&k=20&c=-_eCRO1Nmd4Feqa0kcXjbQLSiGi1KdvIM2Xb032qyBU=.jpg
Smoked Trout and Green Pea Frittata
Monkfish-baked-in-tomatoes-in-a-baking-dish.-Black-background.-Top-view-1254304592_6048x4024 square.jpeg
Stargazer with Garlicky Tomato Sauce
Delicious-healthy-salmon-fritters-with-avocado-salsa-and-lime-closeup-on-a-plate.-horizontal-top-view-1155944749_2125x1416 square.jpeg
Salmon Fritters with Avocado Salsa
Risotto-with-pumpkin-and-scallops,-on-stone-background,-copy-space-1179223472_2125x1416 square.jpeg
Butternut Pumpkin & Scallop Risotto
Prepared-Filet-of-fish-121220020_2001x1501 square.jpeg
Miso Glazed Barramundi
Cod-baked-with-garlic-bread-crumbs.-514419960_2123x1417 square.jpeg
Garlic Bread Crumbed Fish
Pan Seared Pink Ling with Meunière Sauce-1348716900 square.jpg
Pan Seared Pink Ling with Meunière Sauce
Fried-cod-loin-vegetable-salsa-on-wooden-table-1468726673_3869x2579 square.jpeg
Barramundi with Warm Vegetable Salsa
Squid-stuffed-with-rice,-olives-and-feta-cheese-in-tomato-sauce-967239908_3869x2579 square.jpeg
Greek Baked Squid
Website Tile - Sweet and Spicy Prawn Lettuce Tacos.jpg
Sweet and Spicy Prawn Lettuce Tacos
crispy coconut crumbed prawns with honey-chilli dipping sauce.jpg
Crispy Coconut Crumbed Prawns with Honey-chilli Dipping Sauce
CrispyBatterFish-Tile.jpg
Crispy Battered Fish
Pan Seared Pink Ling with Pepita Gremolata_1.jpg
Pan Seared Pink Ling with Pepita Gremolata
Website Tile - Moroccan Sweet and Spicy Prawns.jpg
Moroccan Sweet and Spicy Prawns
SpicyThaiChilliScallops_02_1.jpg
Spicy Thai Chilli Scallops
Cajun Scallops.jpg
Cajun Scallops