Prawn Stir-Fry With Broccoli & Cashews

This quick and easy prawn stir-fry comes with crunchy and nutritious broccoli and cashew nuts, and a touch of chilli. It’s a quick and easy dinner (under 20 minutes) and super tasty. This recipe is paleo, gluten-free, Whole30 and keto-friendly. 

 Paleo Prawn Stir Fry With Broccoli & Cashews
  • Save

What You Need What For This Prawn (Shrimp) Stir-Fry

There are three key ingredients in this dish: raw prawns (or shrimp), broccoli and roasted cashew nuts. You can use raw cashew nuts, but in my opinion, the roasted ones are much better for this recipe.

The rest are a few beautiful Asian aromatics – garlic, chilli, ginger – and sauces, which you can easily get online or in your local health food store. If you’re not familiar with coconut aminos, read this blog post.  

The whole stir-fry takes about 20-25 minutes and can be served as is if you want a paleo/low-carb meal or with some rice, rice noodles or quinoa on the side. 

Make-ahead tip: You can save even more time by making a batch of my paleo stir-fry sauce to store in the fridge. It can easily be used for this dish.

Paleo Shrimp Stir Fry With Broccoli & Cashews
  • Save

More Healthy Dinner Recipes

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Shrimp Stir Fry With Broccoli & Cashews
  • Save

Prawn & Broccoli Stir-Fry With Cashews

Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Author: Irena Macri
Servings: 2
Course: Main
Cuisine: Asian
Print Pin Save
5 from 12 votes
Calories: 420kcal
This quick and easy paleo stir-fry with shrimp, cashew nuts and broccoli takes less than 30 minutes and is gluten-free, low-carb and Whole30 friendly. You can serve it as is or add regular rice on the side.


  • 1 small head of broccoli 1/2 large head, cut into small florets
  • 1.5 tablespoons coconut oil
  • 1/2 long red chili diced
  • 1 tablespoon ginger finely diced or grated
  • 1/2 cup cashew nuts roasted
  • 1 tablespoon fish sauce
  • 3 tablespoons coconut aminos or Tamari wheat-free soy sauce
  • 1 teaspoon honey omit for Whole30/Keto
  • 1 teaspoon sesame oil
  • Juice of 1/4 lemon or 1/2 lime about 1-2 tablespoons of juice
  • 250 g prawns or shrimp, raw and peeled; frozen prawns can be defrosted ahead of time (8 oz.)
  • 2 large cloves garlic finely diced


  • Bring a kettle of water to a boil. Pour a few cups of boiling hot water to a pot and place over high heat. Add the broccoli and cook for 2 minutes. Strain and rinse under cold water. Set aside.
  • In the meantime, heat coconut oil in a large frying pan or a wok. Add the chilli, ginger and cashew nuts and stir-fry for a minute, stirring frequently.
  • In a small bowl, whisk together the fish sauce, coconut aminos, honey, sesame oil and lemon or lime juice.
  • Add the prawns to the pan and stir through for a minute, then add the garlic and stir for 30 more seconds.
  • Finally add the pre-cooked broccoli and the sauce and stir-fry together for a minute. Serve right away, while still nice and hot.


Calories: 420kcal | Carbohydrates: 21g | Protein: 24g | Fat: 28g | Saturated Fat: 12g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 9g | Trans Fat: 0.01g | Cholesterol: 158mg | Sodium: 1929mg | Potassium: 446mg | Fiber: 1g | Sugar: 6g | Vitamin A: 337IU | Vitamin C: 18mg | Calcium: 91mg | Iron: 3mg
Keywords: Asian Fusion, Prawns, Cashew Nuts, Stir-Fry, Shrimp Recipes
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
  • Save
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Click on the stars to rate this recipe!


  1. I love dishes that can be whipped up in minutes and are also full of flavour, like this! Definitely adding this to my list to make, thanks!

  2. Once again a tasty meal, that looks delicious and is worthy of my time trying this out! Thanks for presenting some rapid-fire recipes that don’t take up too much time!

  3. 5 stars
    Wow!!! Made this recipe and really enjoyed it. My boyfriend was amazed on how quickly this meal came together. Didn’t defrost the shrimp enough so slightly watery sauce was still fantastic. Can’t wait to try again.

    1. Thank you, Rena. I’m super happy you enjoyed it. Good to know the slightly frozen shrimp still worked 😉

  4. 5 stars
    My daughter is not a big fan of the frozen prawns (finds them too fishy for her palette) so I added halff a glass of white wine when I cooked the prawns. It worked a treat.

  5. 5 stars
    I tried this for dinner tonight and gosh it blew my mind!!! I’m going to make this again and again and again next time!!! Thank you soo much for this recipe. Much loves from Malaysia xx

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap