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

Super Savory Beef & Potato Stew

A rich and comforting stew made with yellow potatoes, beef, bacon, herbs, carrots, onions, celery, and red wine.

Baked Yellow Potatoes with Cheese Sauce

This baked yellow potatoes recipe is loaded with cheddar and gruyere cheeses is easy to make and is totally satisfying! It's vegetarian comfort food and is a meal that the whole family will enjoy.

Loaded Baked Potato Pizza

What's better than a loaded baked potato? Not much! But we did think of one thing. A loaded baked potato on a pizza.