Home » Beef » BBQ Stuffed Potatoes

BBQ Stuffed Potatoes

BBQ Stuffed Potatoes are a super simple dinner recipe that the entire family will love. Fluffy baked potatoes are topped with butter, cheese and delicious bbq grilled cube steak! 

BBQ Stuffed Baked Potatoes with BBQ Steak

My entire family absolutely loved these loaded baked potatoes, a new twist on the classic steak and potatoes dinner! We also love these BBQ Chicken Baked Potatoes for a hearty meal. You might also like these Smoked Chicken Stuffed Potatoes for a weeknight favorite.


Loaded baked potatoes are always an easy dinner to add to this week’s dinner plans. Only a few ingredients and it’s ready in about an hour. 

Tenderized round steak

What is Cube Steak?

Cube steak is a great cut of meat to keep on hand. You can often find it on sale and it cooks up so quickly for a delicious meal. 

Cube steak is generally tenderized round steak. We love it for chicken fried steak sandwiches but have you ever grilled it? It literally cooks in just a few minutes and it’s so tender. 

You could make sandwiches with the grilled bbq cube steak but we had these huge baked potatoes cooked up and who can resist a loaded baked potato?

How to Grill Cube Steak:

  • Prepare a grill fire to about 300°. Use hickory or oak for wood smoke if available. 
  • Pat steak dry with paper towels. 

Grilled Cube Steak

  • Place steak over indirect fire.

Grilling BBQ Cube Steak

  • Brush with barbecue sauce and close the lid. 

BBQ Steak on the grill

  • Cook for 5 minutes and flip the steak. Brush the other side with barbecue sauce and cook about another 2 minutes. Steak should be fully cooked in about 7 -10 minutes. 

Grilled BBQ Cube Steak

  • Remove from grill and allow to rest 5 minutes before slicing. 

Grilled Steak cut into slices

  • Cut steak into thin strips and then into 1 inch pieces. 

Grilled Cube Steak with BBQ Sauce

  • Drizzle with barbecue sauce. 

How to Make BBQ Stuffed Baked Potatoes

Baked Potatoes

  • Scrub potatoes and dry completely.
  • Prick with a fork and place on a baking sheet. 
  • Drizzle with olive oil and sprinkle with coarse salt. 
  • Bake at 400° for 1 hour to 1 hour 15 minutes. 
  • Remove from oven and keep warm while you grill the steak. 

Baked Potatoes

  • Slice potatoes almost in half and fluff insides with a fork. 
  • Add butter, salt and pepper. 

Loaded baked potatoes

  • Top with cheese and chopped bbq steak.

Loaded BBQ Baked Potatoes

  • Drizzle with barbecue sauce and top with green onions. Serve immediately. 

Stuffed Baked Potatoes are a filling and delicious meal. You can serve them with a green salad or grilled asparagus and garlic bread

More Grilled Steak Recipes to Try:

Steak Pinwheels are also made with cube steak. It is marinated in a homemade Italian dressing and rolled up with zucchini, peppers and onions. The rolls are grilled and sliced into pinwheels for an over the top delicious dinner. 

Grilled Sicilian Style Steak is one of the most flavorful steaks that I’ve ever tried. The classic Italian lemon and garlic marinade sets this steak apart from anything you’ve tasted before. 

Grilled Ribeye Steaks are always a favorite. Our simple brown sugar steak rub is so delicious that you will forget all about needing steak sauce!

Stuffed Steak is a great dinner to change up the normal meal routine. Stuffed with a delicious combination of mushrooms, onions and sausage that is all grilled to perfection. An impressive dinner that is actually pretty easy to prepare.

BBQ Stuffed Potatoes

If you love this Recipe as much as I do, please leave a comment and a five star review, and be sure to help me share on Pinterest!

BBQ Stuffed Potatoes
Yield: 4 servings

BBQ Stuffed Potatoes

Prep Time: 10 minutes
Cook Time: 1 hour 15 minutes
Total Time: 1 hour 25 minutes

BBQ Stuffed Potatoes are a super simple dinner recipe that the entire family will love. Fluffy baked potatoes are topped with butter, cheese and delicious bbq grilled cube steak! 


  • 4 russet baking potatoes
  • 2 tablespoons olive oil
  • 1/2 teaspoon kosher salt
  • 1 pound cube steak
  • 3/4 barbecue sauce
  • 1/4 cup butter
  • salt and pepper
  • 1/2 cup shredded cheese
  • 2 green onions, sliced


  1. Preheat oven to 425°.
  2. Scrub potatoes and dry thoroughly.
  3. Prick with a fork and place on a baking sheet.
  4. Rub potatoes with olive oil and sprinkle with kosher salt.
  5. Bake for 1 hour to 1 hour 15 minutes or until potatoes are cooked through.
  6. Meanwhile, prepare a grill fire to 300° with hickory or oak for smoke flavor.
  7. Pat cube steak dry with paper towels.
  8. Place over indirect fire and brush with 1/4 cup of barbecue sauce.
  9. Close the lid and cook 5 minutes. Flip steak and brush other side with 1/4 cup of barbecue sauce.
  10. Continue to cook 3-5 minutes or until steak is cooked through.
  11. Remove to a cutting board and rest 5 minutes before slicing.
  12. Slice steak into thin strips and then into 1 inch pieces.
  13. Split baked potatoes and fluff insides with a fork. Mix with butter, salt and pepper.
  14. Top potatoes with shredded cheese, bbq steak, barbecue sauce and green onions.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 668Total Fat: 39gSaturated Fat: 17gTrans Fat: 1gUnsaturated Fat: 18gCholesterol: 149mgSodium: 669mgCarbohydrates: 40gFiber: 4gSugar: 4gProtein: 38g

Nutritional information is estimated and may not be accurate.

Did you make this recipe?

Tag us on Instagram @outgrilling

Sharing is caring!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *