Garlic Steak Bites Potatoes

Featured in Cozy Comfort Food Classics.

Enjoy savory, bite-sized sirloin steak cubes seared to perfection alongside golden baby potatoes. Seasoned generously with paprika, Italian herbs, and plenty of fragrant garlic, these ingredients cook quickly in one pan. A finishing touch of fresh parsley brings brightness and color, making this dish both comforting and vibrant. Perfect for busy weeknights, this hearty skillet meal delivers tender steak and crisp potatoes all in about forty minutes, requiring minimal fuss and cleanup. Every forkful blends buttery potatoes with rich steak flavor in a rustic, satisfying way.

Comfort Cravings Recipes
Updated on Tue, 03 Jun 2025 17:10:11 GMT
Garlic Steak Bites and Potatoes Pin it
Garlic Steak Bites and Potatoes | comfortcravingsrecipes.com

Hearty and satisfying garlic steak bites with golden potatoes are my go-to for busy weeknights when I crave something special yet unfussy This dish puts together juicy steak and crispy potatoes all in one skillet so cleanup is a breeze and the flavors blend deliciously

I remember tossing the first batch with extra fresh parsley because my family loves bright flavors Since then it has become our favorite way to sneak some green onto the table

Ingredients

  • Sirloin steak cubes: They sear quickly and stay tender Try to buy steak with marbling for juicier bites
  • Baby potatoes: Their tender skins crisp up perfectly and save you peeling Select ones that are firm without blemishes
  • Olive oil: Essential for getting those potatoes golden Use a fresh olive oil with a grassy aroma for best flavor
  • Butter: Brings a rich flavor and helps brown both steak and potatoes Opt for unsalted to control seasoning
  • Garlic cloves: Minced fresh garlic makes the flavor pop Choose plump tight cloves for best results
  • Paprika: Gives warmth and color Smoked paprika is nice but sweet is also good
  • Dried Italian herbs: A blend of oregano basil thyme and rosemary for savory depth Fresh herbs work if you have them but dried are convenient
  • Salt and black pepper: Critical for bringing everything together Taste and adjust as you cook
  • Fresh parsley: Adds color and freshness Choose flat leaf for the most flavor

Step-by-Step Instructions

Prep the Steak and Potatoes:
Cut sirloin into even cubes so they cook uniformly Halve or quarter the baby potatoes to keep pieces about the same size as the steak This helps everything cook at the same rate and soak up seasonings
Cook the Potatoes:
Heat half your olive oil in a large heavy skillet over medium heat Add the potatoes and season generously with salt pepper and paprika Stir them around every few minutes Let them get golden and crisp on the outside and fork tender in the middle After about fifteen minutes scoop them onto a plate and set aside
Sear the Steak:
Season the steak cubes all over with salt pepper and the dried herbs Add another splash of olive oil and half the butter to the same pan When the butter foams spread out the steak in a single layer Give it room to brown Sear two to three minutes per side until all surfaces are nicely crusted Avoid crowding the pan so the steak browns not steams Work in batches for the best golden color and juicy result
Sauté the Garlic:
Reduce heat to medium low Add the rest of the butter into the skillet along with the minced garlic Stir continuously for about one minute Let the garlic get fragrant without browning
Bring It All Together:
Scoot the potatoes back into the pan Toss everything gently so steak cubes and potatoes are coated in garlicky butter Heat through for a minute or two and sprinkle in fresh parsley right before serving
Garlic Butter Steak Bites with Crispy Potatoes Pin it
Garlic Butter Steak Bites with Crispy Potatoes | comfortcravingsrecipes.com

Of all the things in this recipe that make me smile I am most loyal to the fresh garlic I use When I cook this dish it reminds me of my dad leaning over the pan to breathe in the aroma and then sneaking a crispy potato out before dinner was ready We now call that the cooks fee

Storage Tips

Store leftovers in an airtight container in the fridge for up to three days To reheat just toss in a hot nonstick skillet with an extra pat of butter to revive the crispiness Keep potatoes and steak in a single layer so they do not steam and lose their texture

Ingredient Substitutions

If sirloin is not on hand you can use ribeye or New York strip for extra richness Chicken breast cut in chunks works well too Yukon gold potatoes can be swapped in for baby potatoes whenever needed For a dairy free version use extra olive oil in place of butter

Serving Suggestions

Pile the steak and potatoes over a simple green salad or spoon alongside steamed broccoli Roasted tomatoes add a pop of color I also love tucking leftovers into a crusty roll for an easy sandwich

Cultural and Historical Context

Combining steak and potatoes is a classic comfort in many American homes This dish revamps that tradition by combining everything into one skillet saving time and blending flavors Garlic steak bites have gained popularity in recent years because they are quick to make in home kitchens yet still feel indulgent

Frequently Asked Questions

→ What cut of steak works best?

Sirloin is ideal for its tenderness and flavor, but strip steak or ribeye cubes are also great choices.

→ How do I get crispy potatoes?

Use high heat, avoid overcrowding, and stir occasionally so potatoes brown evenly on all sides.

→ Can I use dried herbs instead of fresh?

Yes, dried Italian herbs work well and add robust flavor. Adjust quantities to your taste preferences.

→ Is it necessary to cook steak in batches?

Cooking in a single layer prevents steaming and ensures a good sear for juicy, browned steak bites.

→ What can I serve on the side?

This dish pairs well with a crisp salad, steamed vegetables, or a crusty piece of bread.

→ How do I avoid overcooking the steak?

Cook for only 2–3 minutes per side, and remove from heat once browned to keep steak tender and juicy.

Garlic Steak Bites Potatoes

Juicy steak bites pair with golden potatoes, garlic, and herbs for a flavorful, easy skillet main.

Prep Time
15 Minutes
Cook Time
25 Minutes
Total Time
40 Minutes

Category: Comfort Food

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Gluten-Free

Ingredients

→ Main Ingredients

01 680 g sirloin steak, cut into bite-sized cubes
02 680 g baby potatoes, halved or quartered

→ Cooking Fats and Oils

03 60 ml olive oil, divided
04 55 g unsalted butter, divided

→ Seasonings

05 5 cloves garlic, minced
06 1 teaspoon paprika
07 1 teaspoon dried Italian herbs
08 Salt, to taste
09 Freshly ground black pepper, to taste

→ Garnish

10 Fresh parsley, chopped

Instructions

Step 01

Heat 30 ml olive oil in a large skillet over medium heat. Add the halved or quartered baby potatoes, season with salt, black pepper, and paprika. Sauté, stirring occasionally, until golden and fork-tender, approximately 15 minutes. Remove potatoes from skillet and set aside.

Step 02

Season steak cubes with salt, black pepper, and dried Italian herbs. In the same skillet, add 15 ml olive oil and 28 g butter. Arrange steak in a single layer and sear for 2–3 minutes per side until browned. Sear in batches as necessary to avoid crowding. Avoid overcooking.

Step 03

Reduce heat to medium-low. Add the remaining 28 g butter and minced garlic to the skillet. Sauté gently until fragrant, about 1 minute.

Step 04

Return sautéed potatoes to the skillet. Toss gently to coat steak and potatoes in garlic butter mixture. Cook for 1–2 minutes until heated through. Garnish with chopped fresh parsley and serve immediately.

Notes

  1. For optimal flavor, ensure steak is cut into uniform pieces to encourage even browning. Do not overcrowd the pan while searing.

Tools You'll Need

  • Large skillet
  • Sharp chef's knife
  • Cutting board
  • Spatula or kitchen tongs

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (butter).

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 505
  • Total Fat: 29.5 g
  • Total Carbohydrate: 34.7 g
  • Protein: 29.1 g