Baked Potatoes with Beef and Broccoli

beef and broccoli baked potato
Beef and broccoli stir fry and baked potatoes are each great on their own. Combining them creates a delightful, healthy, and filling meal.
Recipe Booklet Cover

Like this recipe? Want more?
Check out our recipe book.

  • Prep Time: 30 minutes
  • Cook Time: 45 minutes
  • Servings: 4



  • 4 medium-sized russet potatoes (about 5.3 ounces each)
  • 3 Tbsp vegetable oil (1 for outside of potatoes, 2 for stir fry)
  • 2 tsp kosher salt
  • 1 pound beef sirloin, cut into strips about 1/4-inch thick
  • 4 cups fresh broccoli florets
  • 1/2 cup carrots, cut into half moons about 1/4-inch thick
  • 3 Tbsp cornstarch
  • 2 Tbsp cold water
  • 1/3 cup (80 ml) reduced sodium soy sauce
  • 1/2 tsp garlic powder
  • 2 Tbsp brown sugar
  • 1 tsp ground ginger
  • 1/2 cup (120 ml) beef stock or beef broth
  • Sesame seed (optional)


  1. Preheat oven to 400 F (204 C).
  2. To prepare the baked potatoes, pierce the potatoes with the tines of a fork or the tip of a knife. Place the potatoes into the oven directly on the oven rack. After about 40 minutes of cooking, remove the potatoes and brush them evenly with the vegetable oil. Sprinkle them with the kosher salt and return them to the oven for about 5 minutes. This will crisp the skin. The best way to check the potatoes for doneness is with an internal thermometer. The temp should read 205 F (96 C) remove the potatoes from the oven and keep warm.
  3. To prepare the stir fry, combine the 2 Tbsp of the cornstarch with the water and garlic powder in a medium bowl. Add the beef sirloin and toss to combine, allow the meat to sit for about 10 minutes. The beef stir fry can be made while the potatoes bake in the oven.
  4. In a large skillet over medium-high heat, heat the vegetable oil and begin to sear the beef. Stir the beef often but not so often that it doesn’t brown. Cook the beef until the desired doneness is achieved. Remove the beef and keep it warm. Add the broccoli and the carrots to the pan and cook for 3-5 minutes or until the broccoli is tender but still green.
  5. Add the cooked beef to the pan with the broccoli and carrots. In a container combine the soy sauce, brown sugar, ginger, and cornstarch slurry to the pan. To make the cornstarch slurry combine the beef stock with the 1 Tbsp of the cornstarch and whisk to combine. Once the sauce thickens in the pan, turn off the heat and get ready to serve.
  6. To serve the baked potatoes, cut down the center of each potato lengthwise, press the potato on both ends to “fluff” the potato. Once the potato is open, you can spoon some of the beef and broccoli stir fry into each potato. Sprinkle with sesame seeds if desired and serve right away.

You Might Also Like

Chili Mac Stuffed Baked Potato

A hearty and fluffed baked potato stuffed with a classic: Chili Mac N’ Cheese! Topped with a dollop of tangy sour cream a sprinkle of sharp cheddar cheese and crisp fresh green onion.

Power Baked Potato

A traditional baked potato is given a powerful boost with the addition of protein-rich ricotta, baby spinach and flavorful pesto.

Air Fryer Garlic Parmesan Potatoes

Tender and creamy red potatoes cooked in the air fryer until crispy then tossed lightly in a garlic and parmesan butter.

You Might Also Like

Dill Breakfast Potatoes

These dill breakfast potatoes are savory, fresh, and simple! The freshness of the dill gives them flavor depth and visual appeal that makes them a great addition to any omelet or breakfast meat. Great for dinner as well!

Lentil and Vegetable Soup

This lentil and vegetable soup is packed with flavor, not to mention vitamins, fiber, plant-based protein, and minerals. The red curry paste gives it flavor depth and some heat, so adjust based on your preference. Ground turmeric is not only flavorful, but also one of the most potent anti-inflammatory foods available, making it good for your overall health. Enjoy!

{Photo: Dana Paiz}

West Asian Potato Stew

This potato and chickpea stew is a flavorful and healthy dish that showcases the warm and aromatic spices common in Middle Eastern cuisine. It's perfect for a comforting dinner on a chilly evening.