Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes sizzling in a buttery skillet, golden crusts. Save to Pinterest
Garlic Steak Bites and Potatoes sizzling in a buttery skillet, golden crusts. | comfortbowlkitchen.com

Toss sirloin cubes with olive oil, salt, pepper and smoked paprika, then sear in a hot skillet until browned. Cook quartered baby potatoes separately in oil until golden and tender. Reduce heat, melt butter, sauté minced garlic and thyme briefly, then return steak and potatoes to coat in the garlic butter. Finish with chopped parsley and an optional squeeze of lemon or grated Parmesan. Serves four in about 30 minutes.

Saturday afternoon and the skillet was already smoking before I realized I hadn't quartered the potatoes yet. That kind of chaos is exactly how this garlic steak bites dish entered my life. My partner was starving and I had thirty minutes and a pound of sirloin staring back at me. What came out of that pan was so good we both stood at the counter eating straight from the skillet.

I made this for a group of friends during a football game last fall and nobody moved from the kitchen. The smell of garlic hitting hot butter pulled everyone away from the TV. One friend asked if I had been hiding culinary training from them. It is the kind of dish that makes you look far more skilled than the effort actually requires.

Ingredients

  • 1 lb sirloin steak (cut into 1 inch cubes): Sirloin holds up to high heat searing without turning tough and takes on the marinade beautifully.
  • 1 lb baby potatoes (quartered): Quartering them gives you flat edges that crisp up perfectly against the hot skillet.
  • 2 tbsp olive oil (divided): One tablespoon for the steak marinade and one for cooking the potatoes so nothing sticks.
  • 1 tsp salt plus 1/2 tsp for potatoes: Seasoning in stages keeps every component properly seasoned rather than bland in spots.
  • 1/2 tsp black pepper plus 1/4 tsp for potatoes: Freshly cracked makes a noticeable difference here.
  • 1/2 tsp smoked paprika: This gives the steak a subtle smokiness that tastes like it came off a grill.
  • 3 tbsp unsalted butter: Unsalted lets you control the salt level while adding that rich golden flavor.
  • 4 cloves garlic (minced): Mince it fine so it melts into the butter and coats everything evenly.
  • 1 tbsp fresh parsley (chopped): Brightens the whole dish at the end and adds color you can taste.
  • 1/2 tsp dried thyme (optional): A small addition that rounds out the garlic butter with an earthy warmth.

Instructions

Season the steak:
Toss cubed sirloin with olive oil, salt, pepper, and smoked paprika in a bowl. Let it sit while you prep the potatoes so the flavors start working in.
Crisp the potatoes:
Heat olive oil in a large skillet over medium high and cook quartered potatoes with salt and pepper for 12 to 15 minutes, stirring occasionally until golden. Remove to a plate and keep warm.
Sear the steak bites:
Crank the heat to high and lay steak in a single layer without crowding. Sear 2 minutes undisturbed then flip and cook another 2 to 3 minutes before setting aside.
Build the garlic butter:
Drop heat to medium and melt butter, then add garlic and thyme, stirring for about 30 seconds until it smells incredible. This happens fast so stay close.
Bring it all together:
Return potatoes and steak to the skillet and toss everything in the garlic butter for 1 to 2 minutes. Every piece should be glossy and coated.
Finish and serve:
Scatter fresh parsley over the top and serve straight from the skillet. A squeeze of lemon juice here is optional but wonderful.
Plate of Garlic Steak Bites and Potatoes topped with parsley, steaming hot. Save to Pinterest
Plate of Garlic Steak Bites and Potatoes topped with parsley, steaming hot. | comfortbowlkitchen.com

The night my sister tried this she texted me a photo of an empty skillet and just wrote "gone in eight minutes." It stopped being just a weeknight shortcut after that and became the thing people request. There is something about steak and potatoes dragged through garlic butter that hits a universal nerve.

Choosing Your Cut of Steak

Sirloin is the sweet spot between flavor and budget but ribeye works if you want extra richness. Tenderloin gives you a more delicate chew though it costs more. Whatever you pick just make sure you cut the cubes evenly so they cook at the same rate. Uneven pieces mean some are overdone while others are still rare in the center.

Getting the Perfect Sear

The secret is patience and a dry surface on the meat. Pat the steak cubes with a paper towel before tossing them in the marinade if they seem wet. A ripping hot skillet and hands off cooking for those first two minutes creates a crust that locks in juices. You will hear a loud sizzle and that is exactly what you want.

Serving Ideas and Leftovers

This pairs perfectly with a simple side salad or steamed green beans to cut through the richness. Leftovers reheat well in a skillet over medium heat with an extra pat of butter to refresh the sauce. Cold straight from the fridge at midnight is also an option I am not ashamed to admit.

  • A sprinkle of grated Parmesan right before serving adds a salty umami layer.
  • Store leftovers in an airtight container for up to 3 days in the refrigerator.
  • Avoid microwaving if possible since it tends to toughen the steak bites.
Weeknight Garlic Steak Bites and Potatoes tossed in garlic butter, ready to serve. Save to Pinterest
Weeknight Garlic Steak Bites and Potatoes tossed in garlic butter, ready to serve. | comfortbowlkitchen.com

This is one of those meals that proves you do not need complexity to make something memorable. A hot skillet, good steak, and a generous hand with the garlic butter will do all the talking.

Recipe Questions & Answers

Lean, tender cuts like sirloin, ribeye or tenderloin are ideal—cut into uniform 1-inch cubes for even searing and a tender bite.

Dry potatoes thoroughly, use a hot skillet with enough oil, avoid overcrowding, and let them brown undisturbed for several minutes before stirring.

Sear on high heat 2 minutes per side for medium-rare to medium, adjusting a minute or so per side for desired doneness; work in batches to keep the pan hot.

Cook potatoes ahead and refrigerate. Reheat potatoes in a skillet to restore crispness, then add warmed steak and garlic butter to finish and coat before serving.

Use ghee or a neutral oil plus a small knob of butter for flavor if dairy is a concern; note ghee maintains buttery taste with less lactose.

A squeeze of lemon or a sprinkle of grated Parmesan just before serving adds acidity and richness that lift the garlic-butter coating.

Garlic Steak Bites and Potatoes

Seared sirloin cubes and crispy baby potatoes coated in garlic butter - quick, flavorful skillet dinner for four.

Prep 10m
Cook 20m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Steak and Marinade

  • 1 pound sirloin steak, cut into 1-inch cubes
  • 1 tablespoon olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon smoked paprika

Potatoes

  • 1 pound baby potatoes, quartered
  • 1 tablespoon olive oil
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper

Garlic Butter

  • 3 tablespoons unsalted butter
  • 4 cloves garlic, minced
  • 1 tablespoon fresh parsley, chopped
  • 1/2 teaspoon dried thyme

Instructions

1
Marinate Steak: Combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a medium bowl. Toss to coat evenly and allow to marinate while you prepare the potatoes.
2
Sauté Potatoes: Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and black pepper, and cook, stirring occasionally, until golden and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase skillet heat to high. Arrange steak bites in a single layer, working in batches if necessary. Sear, undisturbed, for 2 minutes; turn and cook for 2 to 3 more minutes until browned to preferred doneness. Remove steak from skillet and set aside.
4
Prepare Garlic Butter: Reduce heat to medium. Add unsalted butter to the skillet. Once melted, add minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
5
Combine and Finish: Return potatoes and steak bites to the skillet. Toss until everything is coated in garlic butter and warmed through, about 1 to 2 minutes.
6
Garnish and Serve: Sprinkle chopped fresh parsley over steak and potatoes just before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Knife
  • Cutting board
  • Mixing bowls
  • Spatula
  • Tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy (butter). Double-check ingredient labels for hidden allergens and ensure all products are gluten-free when required.
Emily Carver

Home cook sharing easy, wholesome comfort meals and kitchen tips for everyday family life.