Tender, juicy steak bites coated in rich garlic butter, served over creamy red skinned mashed potatoes and paired with vibrant broccolini. This dish brings restaurant-quality comfort food to your table with bold flavors and satisfying textures.
Why You’ll Love This Recipe
This recipe delivers big flavor with simple ingredients and straightforward steps. The steak cooks quickly, staying juicy and flavorful, while the garlic butter adds a luxurious finish. Creamy mashed potatoes balance the savory steak, and the broccolini adds freshness and color, making this a complete, hearty meal that feels special without being complicated.
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
For the steak bites
sirloin steak, cut into 1-inch cubes: 1 ½ pounds
olive oil: 1 tablespoon
salt: 1 teaspoon
black pepper: ½ teaspoon
paprika: 1 teaspoon
For the garlic butter
unsalted butter: 4 tablespoons
garlic, minced: 5 cloves
fresh parsley, finely chopped: 2 tablespoons
For the red skinned mashed potatoes
red skinned potatoes, scrubbed and cut into chunks: 2 pounds
salt (for boiling water): 1 tablespoon
unsalted butter: 4 tablespoons
warm milk: ¾ cup
salt: 1 teaspoon
black pepper: ½ teaspoon
For the broccolini
broccolini, trimmed: 1 pound
olive oil: 1 tablespoon
garlic, minced: 2 cloves
salt: ½ teaspoon
black pepper: ¼ teaspoon
Directions
Start with the potatoes. Place the red skinned potatoes in a large pot, cover with cold water, and add the salt. Bring to a boil and cook for 15–18 minutes, or until fork-tender. Drain well.
Mash the hot potatoes with butter and warm milk until smooth and creamy. Season with salt and black pepper. Cover and keep warm.
Season the steak bites with salt, black pepper, and paprika.
Heat olive oil in a large skillet over medium-high heat. Add the steak bites in a single layer and cook for 2–3 minutes per side until browned and cooked to your preferred doneness. Remove the steak from the skillet and set aside.
Lower the heat to medium. In the same skillet, add butter and minced garlic. Cook for about 30 seconds until fragrant.
Return the steak bites to the skillet and toss them in the garlic butter. Sprinkle with chopped parsley and remove from heat.
For the broccolini, heat olive oil in another skillet over medium heat. Add garlic and cook for 30 seconds. Add broccolini, season with salt and black pepper, and sauté for 4–6 minutes until tender-crisp.
Serve the garlic butter steak bites over a generous scoop of mashed potatoes with broccolini on the side.
You can use ribeye or strip steak for an even richer flavor. Add a splash of lemon juice to the garlic butter for brightness. Swap broccolini for green beans or asparagus if preferred. For extra heat, add a pinch of chili flakes to the steak seasoning.
Storage/Reheating
Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat steak bites gently in a skillet over low heat to avoid overcooking. Mashed potatoes can be reheated in the microwave with a splash of milk to restore creaminess.
FAQs
What cut of steak works best for steak bites?
Sirloin is ideal because it is tender, flavorful, and affordable, but ribeye and strip steak also work well.
Can I make this recipe ahead of time?
You can prepare the mashed potatoes ahead and reheat them, but the steak bites are best cooked fresh.
How do I keep the steak bites tender?
Avoid overcrowding the pan and do not overcook the steak. High heat and quick cooking are key.
Can I use frozen broccolini?
Yes, but thaw and pat it dry first to prevent excess moisture during cooking.
What can I substitute for broccolini?
Asparagus, green beans, or sautéed spinach are great alternatives.
Can I use salted butter?
Yes, but reduce the added salt slightly to avoid over-seasoning.
How do I know when the steak is done?
Steak bites are done when they are browned on the outside and slightly firm but still juicy inside.
Can I make this dairy-free?
Use plant-based butter and milk alternatives for the mashed potatoes and garlic butter.
What pairs well with this dish?
A fresh side salad or roasted vegetables complement the richness of the steak and potatoes.
Is this recipe suitable for meal prep?
Yes, it works well for short-term meal prep, especially if stored and reheated properly.
Conclusion
Garlic butter steak bites over red skinned mashed potatoes with broccolini is a comforting, satisfying meal that brings bold flavor and balance to the table. With tender steak, creamy potatoes, and crisp vegetables, this recipe is perfect for both weeknight dinners and special occasions.
Garlic butter steak bites served over creamy red skinned mashed potatoes with sautéed broccolini make for a hearty, restaurant-quality meal that’s rich, flavorful, and ready in under an hour.
Ingredients
1 ½ pounds sirloin steak, cut into 1-inch cubes
1 tablespoon olive oil
1 teaspoon salt
½ teaspoon black pepper
1 teaspoon paprika
4 tablespoons unsalted butter
5 cloves garlic, minced
2 tablespoons fresh parsley, finely chopped
2 pounds red skinned potatoes, scrubbed and cut into chunks
Place red skinned potatoes in a large pot, cover with cold water, and add 1 tablespoon of salt. Bring to a boil and cook for 15–18 minutes until fork-tender. Drain well.
Mash the hot potatoes with butter and warm milk until smooth and creamy. Season with salt and black pepper. Cover and keep warm.
Season steak bites with salt, black pepper, and paprika.
Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add steak bites in a single layer and cook for 2–3 minutes per side until browned and cooked to desired doneness. Remove from skillet and set aside.
Lower heat to medium. In the same skillet, add 4 tablespoons butter and minced garlic. Cook for 30 seconds until fragrant.
Return steak bites to the skillet and toss in garlic butter. Sprinkle with chopped parsley and remove from heat.
Heat 1 tablespoon olive oil in a separate skillet over medium heat. Add garlic and cook for 30 seconds. Add broccolini, season with salt and pepper, and sauté for 4–6 minutes until tender-crisp.
Serve steak bites over mashed potatoes with broccolini on the side.
Notes
Use ribeye or strip steak for a richer flavor.
Add chili flakes to steak for heat.
Swap broccolini with green beans or asparagus.
Use dairy-free alternatives for a lactose-free version.
Steak bites are best served fresh to maintain tenderness.
