Paleo Noodle Bowl |

Paleo Noodle Bowl Recipe

This delicious grain-free Paleo Noodle Bowl recipe is super comforting, and comes together quickly. Makes a tasty, simple dinner!

Course Main Course
Cuisine Asian, Gluten-Free, Paleo, Whole30
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Servings 4
Calories 341 kcal


  • 4 zucchini medium
  • 1 tsp sea salt
  • 1 tbsp coconut oil
  • 1/2 small green cabbage sliced
  • 1/2 medium onion sliced
  • 1 carrot sliced
  • 3 green onions white and light green parts, sliced
  • 4 oz shiitake mushrooms sliced
  • 1/2 cup snow peas sliced
  • 1 lb raw shrimp peeled and deveined
  • 1/4 cup smooth almond butter
  • 3 tbsp coconut aminos
  • 1 tsp fish sauce
  • Cilantro for garnish optional


  1. Make the zucchini noodles by using a julienne peeler or spiralizer. Put noodles into a strainer and sprinkle with salt. Let the noodles sit for at least 20 minutes until they soften and water drains out. Rinse the noodles well and squeeze gently to remove the excess moisture. Set aside.
  2. In a large skillet over medium-high heat add 1 tablespoon coconut oil and when it’s hot, sauté all the veggies until softened but still a bit crisp, about 5 minutes.
  3. Add the shrimp and cook until pink, about 2 minutes.
  4. Add the almond butter, coconut aminos and fish sauce to the pan. Stir until the almond butter is well incorporated.
  5. Plate the zucchini noodles on the bottom (I like them uncooked but you could heat them through) and the shrimp / veggies on top.
  6. Garnish with cilantro.
Nutrition Facts
Paleo Noodle Bowl Recipe
Amount Per Serving
Calories 341 Calories from Fat 126
% Daily Value*
Total Fat 14g 22%
Saturated Fat 4g 20%
Cholesterol 285mg 95%
Sodium 1887mg 79%
Potassium 1116mg 32%
Total Carbohydrates 24g 8%
Dietary Fiber 8g 32%
Sugars 11g
Protein 31g 62%
Vitamin A 65.5%
Vitamin C 111.8%
Calcium 31.5%
Iron 26.5%
* Percent Daily Values are based on a 2000 calorie diet.