This tasty, paleo shrimp and broccoli stir-fry is the easiest and quickest paleo dinner EVER! I have a sneaky method for whipping this meal up in less than 15 minutes, and I am going to tell you how.
There are three key ingredients in this dish: raw prawns (or shrimp), broccoli and roasted cashew nuts. You can use raw cashew nuts, in my opinion, the roasted ones are much better for this recipe.
The rest are your easily accessible aromatics and a few 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. 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.
If you like easy and complete paleo meals like this, check out similar recipes here.
- 1 small head of broccoli (1/2 large head), cut into small florets
- 1+1/2 tablespoon coconut oil
- ½ long red chili, diced
- 1 tablespoon of finely diced or grated ginger
- ½ cup roasted cashew nuts
- 1 tablespoon fish sauce
- 3 tablespoons coconut aminos (or Tamari wheat-free soy sauce)
- 1 teaspoon honey
- 1 teaspoon sesame oil
- Juice of ¼ lemon or ½ lime (about 1-2 tablespoons of juice)
- 250 g / 8 oz raw peeled prawns/shrimp (frozen prawns can be defrosted ahead of time)
- 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.
P.S. Check out my 30-day paleo reset program, the Happy Body Formula. It comes with nutritionist-approved meal plans, tasty recipes, shopping lists, dedicated certified coach, and learning tools to help you detox, reset, lose weight and feel fantastic in just 4 weeks.
+ Want to try paleo for 7 days? Get my FREE 7-Day Eat Better Challenge meal plan.
Share this recipe on Pinterest!
I’ll take all the 15-minute meals I can get, and I LOVE cashews in stir-fries! Pinning to try soon.
Yummy yum! Shrimp, cashews, broccoli… just a few of my favorite things. :)
I’m all for quick and easy paleo meals that pack in tons of flavor! This one definitely fits the bill!
I love all of these flavors and how fast the meal comes together! And those cashews in there, so yummy!
This looks so good. I miss takeout some times, but with only 15 minutes to make, no excuses! Great recipe Irena!
Thanks Cristina :)
YUM! Simple and delicious. My kind of meal.
Love simple and everyday recipe ! These shrimp and broccoli with cashews speak right to my belly !! Love it !!
Shrimp and broccoli are so perfect together. Add the cashews and it has amazing flavor and crunch. So delish!
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!
You make the best stir fries! I think I could eat this everyday, I love shrimp and cashews, and stir fries are such a good way to enjoy tons of veggies in one sitting!
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!
This looks so delicious! I told my husband about your stir fry sauce and he’s excited to make it, so when we do we will have to make this too!
You had me at 15 minutes! Love quick and delicious recipes like this one.
Loving these easy takeout inspired recipes!! Keep them coming!
My husband just brought home a bag of cashews and I was debating on what to make with them – this!! Thanks!