Garlic Herb Steak Bites

Tender steak bites paired with creamy twice baked potatoes and roasted broccoli create a satisfying dinner perfect for weeknights or weekend gatherings. The garlic and herb seasoning brings vibrant flavor to the steak while the cheesy potatoes add a comforting touch. This meal balances protein and vegetables with rich, savory highlights.

Why You Will Love This Recipe

Uses simple ingredients you probably have on hand Ready in about 90 minutes with mostly hands-off cooking Combines the indulgence of steak with healthy broccoli and satisfying potatoes I first made this recipe for a family dinner and everyone loved the mix of textures and bold garlic flavor. It has since become a go-to for special but easy evenings at home.

Ingredients

• Russet potatoes: Large and starchy for fluffy insides after baking
• Steamed broccoli: Adds color and nutrition steaming keeps it tender but not mushy
• Garlic cloves: Minced for pungent, aromatic flavor that highlights both potatoes and steak
• Butter: Melted to enrich and bind the potato mixture and garlic butter sauce
• Sour cream: Brings creaminess and slight tang to the potato filling
• Sharp cheddar cheese: Grated for melting into the potatoes, opt for a flavorful brand
• New York strip steaks or ribeye, sirloin, filet: Choose a tender cut for quick cooking and juiciness
• Olive oil: For drizzling and helping the steak brown nicely
• Soy sauce: Adds umami depth to the steak marinade
• Garlic and herb spice blend: For seasoning steak use a fresh blend with parsley, thyme, or rosemary
• Salt and pepper: To taste
• Fresh parsley: For garnish and a pop of fresh green color

Step-by-Step Instructions

Savor the Potatoes:

Preheat the oven to 400 degrees Fahrenheit. Wash the russet potatoes and pierce them several times with a fork to allow steam to escape. Wrap each potato in foil and place in the oven. Bake for about 60 minutes or until a fork slides easily inside, signaling softness.

Prepare the Potato Filling:

Once the potatoes cool enough to handle, cut each in half lengthwise and carefully scoop out the soft flesh into a bowl leaving the skins intact. Add steamed broccoli, minced garlic, melted butter, sour cream, and one cup of grated sharp cheddar. Mix gently to combine while keeping some texture.

Stuff and Melt:

Spoon the potato and broccoli mixture evenly back into the empty skins. Top each with the remaining half cup of cheddar cheese. Place them either in an air fryer set to 400 degrees Fahrenheit or back in the oven just long enough for the cheese to melt and turn a light golden color.

Season and Prepare the Steak:

Drizzle the bite-sized steak pieces with olive oil and soy sauce. Season generously with the garlic and herb spice blend, salt, and pepper. Toss everything together until evenly coated. Let the steak rest at room temperature for a few minutes to take on the flavors fully.

Cook the Steak Bites:

Preheat the air fryer to 400 degrees Fahrenheit. Arrange the steak bites in a single layer and cook for about 8 minutes total, flipping halfway through. Aim for medium-rare or cook to your preferred level of doneness.

Make Garlic Butter Sauce:

While the steak cooks, melt the butter in a small saucepan or microwave-safe bowl. Stir in minced garlic and chopped fresh parsley to create a fragrant and rich sauce. Keep warm until serving.

Plate and Serve:

Arrange the stuffed potatoes on plates, top with the hot steak bites, and drizzle generously with the garlic butter sauce. Serve immediately for the best flavor and texture.

Pin it

I love how the garlic butter sauce brings everything together with a silky finish. One memorable dinner was when my family gathered around the table chatting about their day while we savored these rich steaks and comforting potatoes. It truly felt like a celebration of simple, good food.

Storage Tips

Store leftovers in airtight containers in the refrigerator for up to three days. Reheat gently in the oven or air fryer to maintain crispness of the potatoes and reheated steak quality. Avoid the microwave if possible to keep texture intact.

Ingredient Substitutions

Swap New York strip steak for sirloin or ribeye depending on what you have or prefer. For dairy-free, replace butter and sour cream with coconut oil and a non-dairy sour cream alternative. Use a steak seasoning blend you enjoy or make a simple mix with garlic powder, dried herbs, salt, and pepper.

Serving Suggestions

Pin it

Serve with a simple arugula salad dressed lightly with lemon juice and olive oil for a fresh contrast. A glass of medium-bodied red wine or a crisp lager complements the garlic herb steak well. A light dessert like fresh berries or sorbet helps finish the meal without heaviness.

Frequently Asked Questions

→ What cut of steak works best for this dish?

Tender cuts like New York strip, ribeye, sirloin, or filet are ideal since they cook quickly and remain juicy.

→ How do I ensure the potatoes have a fluffy texture inside?

Bake the russet potatoes until soft, then scoop out the flesh gently and mix with steamed broccoli and sour cream to keep a creamy yet textured filling.

→ Can I use an oven instead of an air fryer?

Yes, the potatoes and steak bites can both be finished in an oven. Baking the potatoes at 400°F until cheese melts and cooking steak on a baking sheet works well.

→ How is the garlic butter sauce prepared?

Melt butter and stir in minced garlic and chopped fresh parsley, then keep warm to drizzle over the steak and potatoes just before serving.

→ Are there any seasoning tips for the steak bites?

Drizzle with olive oil and soy sauce, then season with garlic and herb spice blend, salt, and pepper for a balanced savory flavor.