× Close

Potatoes USA Disclaimer

Please Note: You have clicked on a link to a website maintained by a third party and are about to leave the Potatoes USA website. The external link should not be considered an endorsement by Potatoes USA of the third party website or the company or organization that owns it, and Potatoes USA is not responsible for the accuracy or nature of the content of the linked website.

Click ‘OK’ to continue, or ‘Cancel’ to return to PotatoGoodness.com.

OK Cancel

Veggie Stuffed Potatoes

Crunchy carrots, sautéed onions, and tangy feta cheese contrast beautifully in these stuffed baked potatoes.

Share this

Print Recipe
Potato Type: Russet
Cuisine: American
Prep Method: Baked


Side DishMain Dish

Prep Time

20 Mins

Cook Time

60 Mins


Serves 4


Crunchy carrots, sautéed onions, and tangy feta cheese contrast beautifully in these stuffed baked potatoes.


  • 4 russet potatoes
  • Salt and black pepper, to taste
  • 1/2 cup broccoli
  • 1/2 cup carrots
  • 1/2 cup green beans
  • 1 tablespoon canola oil
  • 1 small onion, chopped
  • 1 clove garlic, minced
  • 1/2 cup feta cheese
  • 1/4 cup parsley, chopped for garnish


  1. Preheat an oven to 450° F.
  2. Prick the potatoes several times with a fork. Place the potatoes on the baking sheet and sprinkle with a little salt.
  3. Place the potatoes in the oven for 45 minutes-1 hour, or until the potatoes are tender. Set aside to cool.
  4. Bring a large pot of salted water to a boil over high heat. Peel the carrots and cut them bite size. Cut the broccoli into bite sized florets and set aside with the carrots.
  5. Snap the ends off of the green beans and set aside with the other veggies.
  6. Add the vegetables to the boiling water and cook for about 3 minutes, or until their color brightens, but still maintain their crunch. Remove with a slotted spoon, transfer to a bowl and set aside.
  7. When the potatoes have cooled, slice them open.
  8. Crumble the feta cheese between the 4 potatoes.
  9. Place the canola oil in a frying pan over mediumhigh heat. Add the onion and sauté for about 3-5 minutes, or until it starts to color. Add the garlic and sauté 1-2 minutes more, or until the garlic becomes fragrant. Transfer to the bowl with the vegetables.
  10. Divide the broccoli, carrots, green beans, onions and garlic between the 4 potatoes. Serve 1 veggie stuffed potato per person, sprinkle each with chopped parsley and enjoy!


Never baked a potato before?  See How to Cook a Baked Potato


Leave a review

Enter your name. This will be displayed when your review is posted.

Enter your email. This will not be displayed when your review is posted.

Rate this recipe on a scale of 1 to 5.

If you have actually cooked this recipe please check the box.

Be the first to review this recipe.

Nutrition Facts Per Serving















Weekly Potato Recipe

Get one delicious, potato recipe delivered to you each week. You’ll always have new, tasty ideas to surprise and delight your family and friends—even on a busy weeknight.

Sign Up