Broccoli Shrimp with Zucchini Noodles (Whole30, Paleo, & Gluten Free)

This Paleo Broccoli Shrimp is made healthier by using zucchini noodles instead of rice and is marinated with coconut aminos. You gotta try it!

You’ll Need:

  • 1 lb. cooked shrimp
  • 1 tsp ghee or olive oil
  • 1 head or approx. 4 cups broccoli
  • 2 zucchini
  • 1/2 cup coconut aminos
  • 1 tsp fish sauce
  • Salt and pepper to taste
  • 1-2 radishes, sliced


  1. Begin by cooking the broccoli in a saucepan over the stovetop.
  2. Next, place your defrosted shrimp into a large skillet and add the ghee or oil. Next, add the coconut aminos and fish sauce and cook over medium heat. Once the sauce begins to bubble, turn the heat to low, place a lid on the skillet and cook the shrimp for about 10 minutes, stirring occasionally.
  3. Next, spiralize both zucchinis and place the zucchini noodles in a large bowl.
  4. Last, slice your radishes and add them to the bowl with the zucchini.
  5. Once the shrimp is cooked and full of flavor, add the zucchini noodles and radishes to the skillet and stir so that the noodles are coated with marinade. Cook the noodles for 1-2 minutes, and then add the cooked broccoli to the skillet and again, stir to coat.
  6. Sprinkle everything with salt and pepper and then place the food back into the large bowl.
  7. Serve and enjoy!