Spiced Fish with Zucchini Noodles


Fish is the ultimate fast food, and much better for your body and mind than anything from a drive-thru! This recipe is a testament to that fact – packed with Cajun spices and ready in minutes, it’s the kind of weeknight dinner you’ll be racing home for.


  • 4 x 175 g white fish fillets (such as snapper, john dory or barramundi), skin and bones removed
  • 1⁄3 cup Cajun spice mix
  • 1⁄4 cup extra virgin olive oil
  • 4 garlic cloves, crushed
  • 4 zucchini, spiralized
  • 500 g cherry tomatoes
  • Sea salt and freshly ground
  • Black pepper
  • Lemon wedges and flat-leaf
  • Parsley leaves, to serve


  1. Coat the fish fillets in the Cajun spice mix and set aside.
  2. Heat 1 tablespoon olive oil in each of two large frying pans over medium heat. Add the fish fillets to one of the pans and cook for 3–5 minutes each side or until the fish is golden and a little crispy.
  3. Meanwhile, add the crushed garlic to the other pan and cook for 2 minutes, stirring occasionally, or until it just starts to brown. Add the zucchini, tomatoes and remaining olive oil to the pan, stir to combine and season to taste with salt and pepper.
  4. Cook for 3–5 minutes to heat through.
  5. Divide the zucchini noodles and tomatoes among plates and place the fish on top. Serve with lemon wedges and plenty of flat-leaf parsley.

If you haven’t already, join our free global challenge at www.GetOffTheGluten.com to receive daily recipes & health tips, access to our private group for support and inspiration, plus before and after testing to track your progress in key areas of your life such as weight, sleep, bloating, skin-conditions, mental health and more!

Get access to our 21 day gluten free challenge!