DariusMcCombs
All recipes

Beyond Vegan kitchen

Beyond Vegan Loaded Stir-Fry Baked Potatoes

Crispy baked red potatoes loaded with savory stir-fried vegetables and a glossy, sweet-savory vegan stir-fry sauce.

Beyond Vegan Loaded Stir-Fry Baked Potatoes

Ingredients

For the Baked Potatoes

  • 6–8 red potatoes, scrubbed clean
  • 2 tbsp avocado oil
  • Sea salt, to taste
  • Black pepper, to taste
  • Aluminum foil

For the Stir-Fry Vegetables

  • 1 cup mushrooms, sliced
  • 1 cup broccoli florets
  • 1 zucchini, sliced
  • 1 cup carrots, julienned or thin sliced
  • 1 onion, sliced
  • 1–2 bell peppers, sliced
  • 1–2 cups fresh spinach

For the Vegan Stir-Fry Sauce

  • ¾ cup vegetable broth
  • ¼ cup coconut aminos
  • 1½ tbsp maple syrup
  • 1 tsp sesame seed oil
  • 2–3 cloves garlic, finely chopped
  • ½–1 tsp crushed red pepper flakes (optional heat)
  • 1 tbsp cornstarch
  • 2 tbsp cold water (for slurry)

Seasonings

  • Sea salt
  • Garlic powder
  • Onion powder
  • Black pepper
  • Smoked paprika
  • Optional herbs: dried thyme, Italian seasoning, oregano

Instructions

Step 1: Bake the Potatoes

  1. 1

    Preheat oven to 400°F (205°C).

  2. 2

    Place red potatoes on a baking sheet.

  3. 3

    Drizzle with avocado oil, then sprinkle generously with sea salt and black pepper.

  4. 4

    Wrap each potato individually in foil.

  5. 5

    Bake directly on the oven rack or tray for 50–60 minutes, until fork-tender.

  6. 6

    Remove from oven and keep wrapped to stay warm.

Step 2: Prepare the Stir-Fry Sauce

  1. 1

    In a small bowl, whisk together vegetable broth, coconut aminos, maple syrup, sesame oil, chopped garlic, and crushed red pepper flakes.

  2. 2

    In a separate bowl, mix cornstarch + cold water to make a slurry.

  3. 3

    Set both aside.

Step 3: Sauté the Vegetables

  1. 1

    Heat a large skillet or wok over medium-high heat.

  2. 2

    Add 1–2 tbsp avocado oil.

  3. 3

    Add onions and carrots first; sauté 2–3 minutes until slightly softened.

  4. 4

    Add mushrooms, broccoli, zucchini, and bell peppers.

  5. 5

    Season with sea salt, garlic powder, onion powder, black pepper, smoked paprika, and herbs of choice.

  6. 6

    Stir-fry for 5–7 minutes, keeping vegetables vibrant and slightly crisp.

  7. 7

    Add spinach last and toss until just wilted.

Step 4: Add & Thicken the Sauce

  1. 1

    Pour stir-fry sauce into the pan with vegetables.

  2. 2

    Bring to a gentle simmer.

  3. 3

    Slowly add the cornstarch slurry while stirring.

  4. 4

    Cook 1–2 minutes until sauce thickens and coats the vegetables evenly.

  5. 5

    Taste and adjust seasoning if needed.

Step 5: Load the Potatoes

  1. 1

    Carefully unwrap baked potatoes and slice down the center.

  2. 2

    Gently fluff the inside with a fork.

  3. 3

    Spoon generous amounts of the stir-fry vegetables and sauce over each potato.

Optional toppings

  • Toasted sesame seeds
  • Chopped green onions
  • Fresh cilantro
  • Extra crushed red pepper
  • Drizzle of sesame oil or coconut aminos

Want a new menu like this every week?

Commit+ members get fresh recipes, meal plans, and shopping lists.