Teriyaki Vegetable Stir Fry with Rice is a simple, healthy side dish that pairs perfectly with weeknight mains. This recipe comes together quickly and delivers bright, satisfying flavor.

If your meals have fallen into a flavor rut, this teriyaki vegetable stir fry with rice will liven things up. Packed with colorful vegetables and coated in a salty-sweet teriyaki glaze, it feels like comfort food while staying clean and nourishing.
I’ve been using teriyaki on everything lately — from salmon to rice cakes — and this stir fry is one of the easiest ways to boost vegetable intake without sacrificing taste.
It also doubles as a great bowl base, a meal-prep staple, or a quick side for last-minute dinners.
This version is paleo and gluten-free friendly when you use a homemade or store-bought paleo teriyaki sauce made with coconut aminos.
Let’s stir it up!

Why You’ll Love This Teriyaki Vegetables
This stir fry appears on repeat in my kitchen because it’s flexible, fast, and reliably delicious. It works with whatever vegetables you have on hand and requires minimal chopping and just one pan.
The combination of savory teriyaki, tender-crisp vegetables, and fluffy brown rice is deeply satisfying. No fancy techniques are needed—just straightforward, flavorful cooking.
Highlights:
- Ready in 45 minutes or less
- Easily adaptable to whatever vegetables you have
- Can be naturally gluten-free and vegan
- Great for meal prep or packed lunches
- Serves as a versatile base for bowls with salmon, tofu, or chicken
If you meal prep, this dish is ideal: you can make a large batch in little time and enjoy leftovers all week.
Ingredients for Teriyaki Vegetable Stir Fry with Rice
Brown rice: Provides a nutty chew and stands up well to the sauce. Substitute white rice, jasmine, or cauliflower rice for different textures or grain-free options.
Avocado oil: A neutral high-heat oil ideal for sautéing. Olive oil or sesame oil work as alternatives.
Carrots: Their natural sweetness complements teriyaki. Peel and thinly slice for faster cooking.
Red bell pepper: Adds color and a slight crunch; yellow or orange peppers also work nicely.
Zucchini: Mild and quick to cook, zucchini soaks up the sauce. Broccoli or snap peas are good substitutes.
Fresh ginger: Brings bright, aromatic depth. Fresh is preferred; use ground ginger sparingly if needed.
Teriyaki sauce: Choose a store-bought version you like or make a quick paleo-friendly sauce using coconut aminos for a gluten-free option.
How To Make Teriyaki Stir Fry Vegetables with Rice:
Begin by cooking the rice, since it takes the longest—1 cup dry brown rice yields about 3 cups cooked.
While the rice cooks, heat oil in a large skillet or wok over medium heat. Add the carrots and bell pepper, cover, and cook about 3 minutes, stirring occasionally, until they begin to soften.
Add zucchini and minced ginger, cover again, and cook another 2–3 minutes until the zucchini is tender but still slightly firm. You want a bit of bite to the vegetables.
Stir in the cooked rice and teriyaki sauce. Cover for 2–3 minutes to let flavors meld, then uncover and cook briefly to evaporate any excess liquid.
Finish with a sprinkle of sesame seeds and serve with your favorite protein or enjoy as a standalone meal.
Frequently Asked Questions
Yes. Store the stir fry in an airtight container in the fridge for up to 4 days. Reheat in a skillet or microwave with a splash of water or extra sauce to refresh it.
No. White rice, jasmine, cauliflower rice, or cooked noodles are all fine substitutes—choose what you prefer.
This dish pairs well with teriyaki chicken, tofu, shrimp, or salmon to make a complete meal.
Yes. Frozen veg will release more water, so you may need to cook a bit longer to evaporate excess liquid.
Recipe Adaptations and Additions
- Swap the veggies: Try broccoli, snap peas, mushrooms, or shredded cabbage.
- Add aromatics: Garlic and onion add depth if you enjoy them.
- Switch the grain: Quinoa, rice noodles, or cauliflower rice work well.
- Make it spicy: Add red pepper flakes or a drizzle of sriracha.
- Finish with fresh herbs: Chopped cilantro, scallions, or Thai basil brighten the dish.
- Toppings: Sesame seeds, scallions, or a light tahini drizzle are great options.

What to Serve with Teriyaki Vegetable Stir Fry with Rice
This vegetable stir fry stands alone as a satisfying side, but it also pairs beautifully with many proteins to form a complete meal. Consider serving it with teriyaki salmon, crispy salmon, a light cucumber salad, or any grilled protein you enjoy.
Other Healthy Bowl-Ready Recipes to Try
- Thai-inspired chicken and cabbage bowls
- Crispy bang bang salmon bites bowls
- Roasted vegetable rice bowls with jammy egg and pesto
- Salmon poke bowls with crab salad
Leave a comment to share your favorite stir fry vegetables!
Teriyaki Vegetable Stir Fry with Rice

Pin
Ingredients
- 1 cup dry brown rice
- 2 Tbsp avocado oil
- 3 large carrots, peeled and chopped
- 1 red bell pepper, cored and chopped
- 2 medium zucchini squash, chopped
- 1 Tbsp minced ginger
- 3 Tbsp Paleo Teriyaki Sauce, *
Instructions
-
Cook the rice first: 1 cup dry brown rice yields about 3 cups cooked.
-
Heat oil in a large skillet or wok over medium heat.
-
Add carrots and bell pepper; cover and cook, stirring occasionally, until they begin to soften, about 3 minutes.
-
Add zucchini and ginger; cover and cook until zucchini softens, about 2–3 minutes. Stir in cooked rice and teriyaki sauce, cover and cook about 3 minutes more. Uncover and cook until any excess liquid has evaporated.
-
Sprinkle with sesame seeds and serve alongside your favorite entrée.
Notes
Nutrition
Nutrition information is automatically calculated and should be used as an approximation.
Like this recipe? Rate and comment below!