Easy Garlic Butter Steak Bites with Potatoes & Broccoli Cheesy is the kind of dinner that feels special but comes together fast on a busy night. Juicy seared steak bites, crispy golden potatoes, and tender broccoli are tossed in rich garlic butter and finished with a layer of melty cheese for the ultimate comfort meal.
This one-pan recipe delivers bold flavor with simple ingredients. It’s hearty enough for a weekend family dinner but quick enough for a weeknight win. If you love savory steak, crispy potatoes, and cheesy vegetables, this recipe is about to become a favorite.
Why You’ll Love This Easy Garlic Butter Steak Bites with Potatoes & Broccoli Cheesy
- Ready in about 35 minutes
- Made in one skillet for easy cleanup
- Crispy potatoes with soft, fluffy centers
- Juicy steak bites packed with garlic butter flavor
- Cheesy broccoli for extra comfort and kid-friendly appeal
- High-protein, satisfying, and customizable
This meal balances texture and flavor beautifully. You get crispy, tender, juicy, and cheesy in every bite.
Ingredients for Easy Garlic Butter Steak Bites with Potatoes & Broccoli Cheesy
For the Steak and Potatoes
- 1 ½ pounds sirloin steak, cut into bite-size cubes
- 1 ½ pounds baby gold potatoes, halved
- 2 tablespoons olive oil or avocado oil
- 3 tablespoons unsalted butter
- 4 cloves garlic, minced
- 1 teaspoon salt (adjust to taste)
- ½ teaspoon black pepper
- ½ teaspoon paprika (optional)
For the Cheesy Broccoli
- 3 cups broccoli florets
- 1 cup shredded cheddar cheese
- 2 tablespoons grated Parmesan (optional)
- Pinch of salt
Ingredient Notes (Substitutions & Healthy Swaps)
- Steak options: Sirloin is affordable and tender. You can also use ribeye or New York strip.
- Potatoes: Baby gold potatoes crisp beautifully, but red potatoes work too.
- Oil choice: Avocado oil handles high heat well, but olive oil works fine.
- Butter substitute: For lighter results, use half butter and half olive oil.
- Cheese swap: Try mozzarella for a milder melt or Colby Jack for extra creaminess.
- Lower carb option: Replace potatoes with mushrooms or cauliflower florets.
- Dairy-free: Use plant-based butter and dairy-free shredded cheese.
All ingredients are family-friendly and free of alcohol.
Step-by-Step Instructions
Step 1 – Prep the Ingredients
Cut the steak into evenly sized cubes. Pat them dry with paper towels to help them brown properly.
Halve the baby potatoes so they cook evenly. Cut broccoli into bite-sized florets. Mince the garlic and shred the cheese if not pre-shredded.
Step 2 – Cook the Potatoes
Heat 1 tablespoon of oil in a large skillet over medium heat. Add the potatoes cut-side down in a single layer.
Cook for 10–12 minutes, flipping occasionally, until golden brown and fork-tender. Remove from the skillet and set aside.
Step 3 – Sauté the Broccoli
In the same skillet, add a small splash of oil if needed. Add the broccoli and cook for 4–5 minutes until bright green and slightly tender.
Sprinkle lightly with salt. Remove from skillet and set aside with the potatoes.
Step 4 – Sear the Steak Bites
Increase the heat to medium-high. Add the remaining oil.
Place the steak cubes in a single layer. Do not overcrowd the pan—cook in batches if needed. Sear for about 2 minutes per side until browned and cooked to your preferred doneness.
Remove steak from heat and set aside.
Step 5 – Make the Garlic Butter Sauce
Reduce heat to medium. Add butter to the skillet. Once melted, stir in minced garlic. Cook for about 30 seconds until fragrant, being careful not to burn it.
Step 6 – Combine Everything
Return potatoes and broccoli to the skillet. Add the steak bites back in. Toss everything gently in the garlic butter sauce.
Sprinkle shredded cheddar and Parmesan over the broccoli section of the pan. Cover for 1–2 minutes until the cheese melts.
Serve immediately while hot and bubbly.
Pro Tips for Success
- Pat the steak dry before cooking to get a perfect sear.
- Don’t overcrowd the pan. Cook steak in batches if needed.
- Use high heat for steak to create a flavorful crust.
- Let the steak rest briefly before mixing back in to keep it juicy.
- Flip potatoes only when golden to maintain crisp edges.
- Add cheese at the end so it melts smoothly without overcooking.
Flavor Variations
- Spicy Kick: Add red pepper flakes or a dash of cayenne.
- Herb Butter Upgrade: Stir in fresh thyme or rosemary with the garlic.
- Garlic Parmesan Style: Increase Parmesan and add a squeeze of lemon juice.
- Mushroom Addition: Sauté sliced mushrooms with the steak.
- Creamy Finish: Stir in a splash of heavy cream for a richer sauce.
Serving Suggestions
This dish is hearty on its own, but you can serve it with:
- A crisp green salad
- Warm dinner rolls
- Steamed green beans
- A light cucumber salad
- Sparkling water with lemon for a refreshing drink
It’s perfect for family dinners, meal prep, or even casual entertaining.
Storage and Freezing Instructions
Refrigerator:
Store leftovers in an airtight container for up to 4 days.
Reheating:
Reheat gently in a skillet over medium-low heat or microwave in short bursts.
Freezing:
You can freeze the steak and potatoes for up to 2 months. For best texture, freeze without the cheese and add fresh cheese when reheating.
Nutrition Facts (Per Serving)
| Nutrient | Amount |
|---|---|
| Calories | 520 |
| Protein | 38g |
| Carbohydrates | 28g |
| Fat | 30g |
| Fiber | 4g |
| Sodium | 620mg |
Values are estimates and may vary based on ingredients used.
FAQ About Easy Garlic Butter Steak Bites with Potatoes & Broccoli Cheesy
How do I keep steak bites tender?
Use a tender cut like sirloin and avoid overcooking. Sear quickly over high heat and remove from the pan once done. Letting the steak rest briefly before mixing back in also helps preserve juices.
Can I make this in the oven?
Yes. Roast the potatoes at 425°F until crispy, about 20–25 minutes. Sear the steak separately on the stovetop, then combine everything and broil briefly with cheese until melted.
What’s the best cheese for broccoli?
Cheddar melts beautifully and adds sharp flavor. Mozzarella gives a milder, stretchy texture. A blend of cheddar and Monterey Jack also works well.
Can I use frozen broccoli?
Yes, but thaw and pat it dry first. This prevents excess moisture in the pan and helps maintain texture.
Is this recipe good for meal prep?
Absolutely. It reheats well and keeps flavor and texture for several days. Store portions individually for easy grab-and-go lunches.
Easy Garlic Butter Steak Bites with Potatoes & Broccoli Cheesy
Equipment
- large skillet Heavy-bottomed preferred for good sear
- cutting board
- sharp knife
- mixing spoon or spatula
- Measuring spoons
Ingredients
- 1.5 lb sirloin steak, cut into bite-size cubes
- 1.5 lb baby gold potatoes, halved
- 2 tbsp olive oil or avocado oil
- 3 tbsp unsalted butter
- 4 cloves garlic, minced
- 1 tsp salt
- 0.5 tsp black pepper
- 0.5 tsp paprika (optional)
- 3 cups broccoli florets
- 1 cup shredded cheddar cheese
- 2 tbsp grated Parmesan (optional)
- 1 pinch salt (for broccoli)
Instructions
- Cut the steak into evenly sized cubes and pat dry with paper towels. Halve the baby potatoes and cut broccoli into bite-sized florets. Mince the garlic and shred the cheese if needed.
- Heat 1 tablespoon of oil in a large skillet over medium heat. Add potatoes cut-side down in a single layer and cook 10–12 minutes, flipping occasionally, until golden brown and fork-tender. Remove and set aside.
- Add a small splash of oil if needed. Sauté broccoli for 4–5 minutes until bright green and slightly tender. Sprinkle lightly with salt, then remove and set aside with potatoes.
- Increase heat to medium-high and add remaining oil. Sear steak cubes in a single layer for about 2 minutes per side until browned and cooked to desired doneness. Cook in batches if necessary. Remove and set aside.
- Reduce heat to medium. Add butter to the skillet. Once melted, stir in minced garlic and cook for about 30 seconds until fragrant.
- Return potatoes and broccoli to the skillet along with steak. Toss gently in garlic butter. Sprinkle cheddar and Parmesan over broccoli, cover for 1–2 minutes until cheese melts, and serve immediately.
Notes
Nutrition
Final Thoughts
Easy Garlic Butter Steak Bites with Potatoes & Broccoli Cheesy is a satisfying, flavorful meal that proves simple ingredients can create something special. With juicy steak, crispy potatoes, tender broccoli, and melted cheese, every bite feels comforting and complete.
It’s quick enough for busy evenings yet impressive enough for guests. Once you try it, you’ll love how easily it fits into your weekly dinner rotation.