Paleo Noodle Bowl Recipe

Jump to Recipe Leave A Comment

Paleo Noodle Bowl is a gluten-free version of comfort food.

Paleo Noodle Bowl |

After a brief hiatus – traveling back to the States and returning to reality – I’m back with a tasty new recipe. This meal was inspired by 1) Patton Oswalt’s stand up comedy routine on KFC’s “eating my lunch in a single bowl” and 2) every noodle dish that you miss when you eat Paleo.

What to Use for Gluten-Free Noodles

Zucchini noodles form the base of the bowl…wait, what’s that? No julienne peeler? Try kelp noodles, use a spiralizer or test your patience at julienne by hand instead (or honestly, just make the veggie / shrimp combo and eat that because it’s TASTY).

How to Make the Sauce

Almond butter, coconut aminos and fish sauce combine to make the creamy, umami-powered sauce in this comfort dish. For my friends living abroad: I just spent 3 weeks in the UK and realize that ingredients like coconut aminos are harder to find than Nessie or a prancing unicorn.

You could substitute something like gluten-free tamari instead. Also, if shrimp isn’t your thing, substitute any cooked protein. The quantities listed below made about 6 cups of veggies + shrimp and another 2-3 cups of zucchini noodles.

Paleo Noodle Bowl |

Paleo Noodle Bowl Recipe

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

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



  • 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*
Fat 14g22%
Saturated Fat 4g20%
Cholesterol 285mg95%
Sodium 1887mg79%
Potassium 1116mg32%
Carbohydrates 24g8%
Fiber 8g32%
Sugar 11g12%
Protein 31g62%
Vitamin A 3275IU66%
Vitamin C 92.2mg112%
Calcium 315mg32%
Iron 4.8mg27%
* Percent Daily Values are based on a 2000 calorie diet.

Pin this Paleo Noodle Bowl for later!

Paleo Noodle Bowl |

You Might Also Like...

Affiliate Disclosure Note

Leave a Comment

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  • UrbanJungleFashion says:
    • Steph says:
  • Taryn says:
    • Steph says:
  • Ali says:
    • Steph says:
  • Johanna says:
    • Steph says:
  • Linda Sand says:
    • Steph says:
  • Alana says:
    • Steph says:
  • David Birney says:
    • Steph says:
      • David Birney says:
        • Steph says:
        • Janice says:
          • Steph says:
  • Gerri says:
    • Steph says:
  • Annie Zdrojewski says:
    • @dylanacosta says: