Paleo Teriyaki Stir-Fry Zoodles (Gluten Free)


This is a paleo-friendly, gluten-free Asian-inspired zoodle recipe. Don't worry about going back for seconds with all those veggies! This is my new go-to!

Prep Time:
10 mins
Cook Time:
12 mins
Total Time:
22 mins
2 servings


  • 1 tablespoon olive oil

  • 2 tablespoons coconut aminos teriyaki sauce, divided

  • 1 large carrot, thinly sliced

  • ½ large green bell pepper, thinly sliced

  • ¼ large yellow onion, thinly sliced

  • 1 head baby bok choy, chopped

  • 1 large zucchini, cut into long strands

  • 1 teaspoon garlic powder


  1. Heat olive oil and 1 tablespoon teriyaki sauce in a large skillet over medium heat. Add carrot, bell pepper, and onion; cook and stir until onions are translucent, about 5 minutes. Stir in bok choy, zucchini, and garlic powder. Drizzle on remaining teriyaki sauce. Cook, stirring occasionally, until zucchini is tender, about 7 minutes.

Cook's Note:

I use a spiralizer to cut the zucchini.

Nutrition Facts (per serving)

165 Calories
8g Fat
22g Carbs
7g Protein
Nutrition Facts
Servings Per Recipe 2
Calories 165
% Daily Value *
Total Fat 8g 10%
Saturated Fat 1g 6%
Sodium 461mg 20%
Total Carbohydrate 22g 8%
Dietary Fiber 6g 22%
Total Sugars 9g
Protein 7g
Vitamin C 166mg 832%
Calcium 284mg 22%
Iron 3mg 15%
Potassium 1225mg 26%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.

(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.