Go Back

The Ultimate Loaded Baked Potato Steak Bites

Juicy steak bites and a rich, creamy garlic Parmesan sauce served over fluffy, crispy-skinned baked potatoes. This hearty and gourmet-feeling meal is surprisingly quick to make, perfect for a satisfying weeknight dinner.
Prep Time 15 minutes
Cook Time 55 minutes
Total Time 1 hour 10 minutes
Course Dinner, Main Course
Cuisine American
Servings 4 servings

Equipment

  • Baking Tray
  • Parchment paper
  • Large skillet
  • Bowl
  • Whisk

Ingredients
  

For the Baked Potatoes

  • 4 russet potatoes large
  • 4 tbsp olive oil
  • 1.5 tbsp sea salt

For the Steak Bites

  • 900 g boneless steak such as NY strip, ribeye, tenderloin, or sirloin, cut into 5cm (2-inch) cubes
  • 2 tbsp Cajun seasoning
  • 4 tbsp avocado oil divided
  • 2 tsp kosher salt
  • 6 tbsp unsalted butter softened, divided

For the Garlic Parmesan Cream Sauce

  • 2 tbsp garlic finely chopped (about 8–10 cloves), divided
  • 2 tbsp fresh parsley finely chopped
  • lemon juice from 2 lemon wedges
  • 375 ml heavy cream
  • 67 g shredded Parmesan cheese (about 2/3 cup)
  • 0.5 tsp dried red pepper flakes 0.5-1 teaspoon, or more if you like things spicy!
  • 1 tsp freshly cracked black pepper

Instructions
 

  • Step 1: Prepare Your Perfect Baked Potatoes. Preheat your oven to 220°C (425°F). Line a baking tray with parchment paper. Wash and thoroughly pat dry the russet potatoes. Rub each potato generously with olive oil and then roll them in sea salt. Bake for 50-60 minutes, or until fork-tender.
  • Step 2: Season the Steak Bites. While potatoes bake, cut the boneless steak into 5cm (2-inch) cubes. In a bowl, toss the steak with 2 tablespoons of avocado oil and Cajun seasoning, ensuring all pieces are well coated.
  • Step 3: Sear to Perfection. Heat a heavy skillet (cast iron works well) over medium-high heat. Add the remaining 2 tablespoons of avocado oil. Once shimmering, add seasoned steak cubes in a single layer, without overcrowding the pan. Sear for 2 minutes without moving, then flip and cook for 1 minute. Reduce heat to low and cook for 1 more minute for a medium-rare doneness.
  • Step 4: Infuse with Garlic Butter. Push the seared steak bites to one side of the pan. To the empty side, add 3 tablespoons of softened butter and 1 tablespoon of finely chopped garlic. Let it sizzle until fragrant, then toss the steak in the garlic butter for about 1 minute. Transfer steak to a bowl and cover loosely with foil to keep warm.
  • Step 5: Create the Dreamy Cream Sauce. Using the same pan, add the remaining 3 tablespoons of softened butter and 1 tablespoon of finely chopped garlic. Cook until fragrant, taking care not to burn the garlic. Slowly whisk in the heavy cream and let it gently simmer for a few minutes until it begins to thicken.
  • Step 6: Finish and Flavor the Sauce. Whisk in the shredded Parmesan cheese and red pepper flakes. Continue whisking until the sauce reaches your desired rich, coating consistency. Season with freshly cracked black pepper. Remove the pan from heat, then stir in the finely chopped parsley and the lemon juice.
  • Step 7: Assemble Your Masterpiece! Carefully drop each hot baked potato from a short height onto a clean surface to fluff the interior. Cut each potato open lengthwise and fluff the warm inside with a fork. Generously fill each potato with the garlic butter steak cubes, then lovingly spoon the warm, creamy garlic Parmesan sauce over the top. Serve immediately.

Notes

This recipe is incredibly versatile! Feel free to customize with cheese swaps (cheddar, Monterey Jack, Gouda), adjust spice levels (cayenne, hot sauce), or incorporate other fresh herbs (chives, thyme, rosemary). Add vegetables like sautéed mushrooms, bell peppers, or steamed broccoli. Chicken bites or portobello mushrooms can be used as alternative proteins. Classic baked potato toppings such as sour cream, crispy bacon bits, and extra fresh chives are highly recommended. For success, avoid overcrowding the pan when searing steak, ensure potatoes are completely dry for crispy skins, whisk the sauce constantly for a silky-smooth consistency, and always taste and adjust seasonings. You can bake potatoes and chop steak/garlic ahead of time. Store components separately in airtight containers in the refrigerator for 3-4 days. Reheat steak gently in a skillet, sauce in a saucepan (adding liquid if needed), and potatoes in the oven/air fryer or microwave.
Keyword Baked Potato, Comfort Food, Easy, Garlic Parmesan Sauce, Loaded, Steak Bites, Weeknight Meal