Garlic Steak Bites and Potatoes

This post may contain affiliate links.

This steak bites and potatoes recipe is what I make on busy weeknights when I want a hearty dinner without a sink full of dishes. Tender garlic steak bites, crispy potatoes, and broccoli all cook in one skillet in about 35 minutes. My boys get a filling meal and I get an easy cleanup!

A skillet filled with cooked steak pieces, halved golden potatoes, and broccoli florets, all mixed together with herbs.

Being a busy parent means finding ways to make meals as quickly and efficiently as possible, which is why I make all-in-one dinners at least once a week. Whether it’s a one pot spaghetti or sheet pan steak fajitas, I know that my family will eat well and I won’t have to worry about having a sink full of dishes.

This steak bites and potatoes dinner is another delicious option! The one-pan wonder includes tender and juicy garlic butter steak bites with crispy potatoes and broccoli florets, all drizzled with melted garlic butter sauce. Absolute yum!

What Readers Are Saying

Why This Recipe is a Family Favorite

It tastes like a classic steak house dinner, but it’s kid-friendly, because everything is cut into small pieces, so they don’t have to use a knife! Not to mention, cooking steak in cast iron creates the perfect sear!

This recipe only takes 35 minutes to make, so it’s great for busy weeknights. But because it’s steak, it’s just as perfect for a special occasion or when you have dinner guests.

This easy main course is also more affordable than a restaurant steak dinner, especially when you use a less expensive cut like flank steak.

Happy Kitchen Secrets

Here are my most important mom tested cooking tips for making garlic steak bites! I’ve made this countless times, saving you from a failed attempt.

  1. To help create a good sear, pat the meat dry with paper towels before seasoning it.
  2. Start with a hot skillet. It will give you that beautiful crust on the outside of each bite-size piece while keeping the inside juicy and tender.
  3. Use oil, not butter when you sear steak. Butter will burn at the high temperature needed to sear the steak.
  4. For extra flavor, use marinated steak, or marinate it yourself before using it in this recipe! Many of these pork chop marinades work perfectly for steak.
  5. Reduce the burner heat to low before making the garlic butter sauce. This prevents the garlic from burning.

Love a good steak? Try a cast iron seared strip steak served with air fryer sweet potatoes!

Ingredients

You only need a handful of ingredients to make this steak bites and potatoes recipe!

Plates and bowls with labeled ingredients for steak bites and potatoes: sirloin steak cubes, garlic, baby yellow potatoes, broccoli, avocado oil, butter, sea salt, and black pepper are arranged on a marble surface.

I like sirloin steak best since it only needs a quick, hot sear to stay tender and delicious, though ribeye or flank steak work great too.

However much garlic you use is up to you, so add more or less to taste. I always keep frozen garlic on hand to save on prep time, and it works beautifully here.

For the skillet, avocado oil and olive oil are both good choices, since high smoke point oils are best for high heat cooking.

I like baby yellow potatoes in this recipe, but baby reds or any small, thin-skinned potato work well too. If you want to lean into the Yukon Gold flavor even more, these roasted Yukon Gold potatoes make a fantastic side when you want the potatoes served separate from the skillet.

Broccoli rounds out the meal, and fresh or frozen both work fine.

Recipe Variations

If you’d like to make this dish lower in carbs, substitute the potatoes with a vegetable like mushrooms, cauliflower, zucchini, or sliced onions.

Or, skip the taters and opt for a delicious steakhouse side dish like gluten-free mac and cheese or Longhorn steakhouse rice.

A fork holds a piece of cooked beef above a skillet filled with beef, roasted potatoes, and broccoli.

How to Make Steak Bites and Potatoes

For the full instructions, scroll or jump to the recipe card! ⬇️

Jump to Recipe
A cutting board with a chef's knife, peeled and diced baby potatoes, and raw broccoli florets.
Uncooked pieces of beef steak on a cutting board.
  1. Cut the broccoli and potatoes into bite size pieces. Then, mince the garlic and parsley.
  1. Pat the beef dry on all sides with a few paper towels. Season it lightly with salt and pepper, then cut it into bite-size pieces. Do your best to cut similar sizes so they all cook evenly.
Small yellow potatoes arranged in a single layer in a black cast iron skillet with parsley leaves nearby on a white surface.
A cast iron skillet with sautéed broccoli florets on one side and golden-brown roasted baby potatoes on the other side.
  1. Now, heat the avocado oil in your cast iron skillet over medium heat. Wait until the oil is hot, then set the potatoes cut side down in the pan. Cook them until the cut sides begin to get crispy and easily release from the skillet.
  1. Flip the potatoes over and then add the broccoli. Cook them together until the potatoes are cooked through and the broccoli is tender. Then, transfer everything to a large plate and set it aside.

Helpful Tip

It's important to wait until the oil is shimmering, then add the sirloin pieces. Otherwise, the oil will absorb into the meat.

Cubed beef is searing in a black cast iron skillet.
A cast iron skillet with bubbling butter and minced garlic in the center. A bowl of chopped herbs is nearby.
  1. Sear the sirloin in oil over medium-high heat. Use a meat thermometer to test the steak bites for doneness. Then remove the steak from the skillet and set it on the plate with the veggies.
  1. Reduce the burner heat to low. Add the remaining oil, butter, and garlic to the skillet and sauté for a couple of minutes. Keep the garlic moving in the pan because it can burn very easily!

How Long to Cook Steak

For a steak cooked to medium, the internal temperature should be 145°F. Over medium-high heat, it will take about 6 minutes, but check the internal temperature after 5 minutes. You can always cook it longer if you need to.

A cast iron skillet with cooked steak cubes, seasoned roasted potatoes, and steamed broccoli, arranged in sections with a wooden spoon on the side.
  1. Return the broccoli, steak bites and potatoes to the skillet. Stir or use tongs to turn the meat and vegetables over so they get a nice coating of the garlic butter.

P.S. If you love garlic butter, be sure to check out my recipe for garlic butter chicken bites, too!

Make it kid friendly: If your kiddo isn't a fan of broccoli, you may only want steak bites and potatoes in your meal, or use carrots instead!

Meal Prep Instructions

This steak bites and potatoes recipe is easy to get a head start on. Here's how I do it:

  1. Cut the potatoes and submerge them in a bowl of cold water in the refrigerator so they don't brown before you're ready to cook.
  2. Cut the steak into bite-size pieces and store it in an airtight container in the fridge.
  3. Mince the garlic and parsley and cut the broccoli into florets ahead of time, storing everything separately.

Prepped this way, everything will keep in the fridge for up to a day before you cook it.

A skillet and two plates with cooked beef, baby potatoes, and broccoli, with a wooden spoon in the skillet and a fork on one plate. A small bowl of salt is nearby.

Garlic Steak Bites Recipe FAQs

How should I store and reheat leftover steak and potatoes?

Transfer your leftovers to an airtight container and store in the refrigerator for up to 4 days. Reheat leftovers in a skillet over medium heat for 4-5 minutes, just until heated through. Be careful not to overcook it!

What's the safe cooking temperature for steak?

The USDA recommends avoiding consuming beef that's too rare. A minimum internal temperature of 145°F (63°C) is their recommendation.

Planning to make this recipe?

5 stars
After you make this recipe, please give it a star rating below and comment to let me know how it went!

A fork holds a piece of cooked beef above a skillet filled with beef, roasted potatoes, and broccoli.

Garlic Steak Bites and Potatoes

Total Time 35 minutes
Sirloin steak bites, crispy potatoes, and broccoli come together in a rich, buttery garlic sauce for big flavor in every bite of this hearty family dinner.
5 from 6 votes
Print Pin Leave Rating
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 4 servings

Video

Ingredients

  • 12 ounces sirloin steak or NY strip, ribeye, or flank steak
  • ¾ pound baby gold potatoes
  • 2 cups broccoli florets
  • 3 cloves garlic
  • 6 tablespoons avocado oil divided
  • 3 tablespoons butter
  • ½ teaspoon sea salt or more/less, as desired
  • ½ teaspoon black pepper or more/less, as desired
  • 1 small bunch flat leaf parsley

Instructions

  • Prep: Slice ¾ pound baby gold potatoes in half and cut 2 cups broccoli florets into bite sized pieces. Peel and mince 3 cloves garlic. Finely chop 1 small bunch flat leaf parsley.
    Cut 12 ounces sirloin steak into 2 inch pieces and pat them dry on all sides with a few paper towels to dry the pieces. Season lightly with ½ teaspoon sea salt and ½ teaspoon black pepper.
  • Cook the vegetables: Heat 2 tablespoons avocado oil in a large cast iron skillet over medium heat. Set the potatoes in the skillet, cut side down. Cook for about 7 minutes, or until the cut side begins to get crispy and easily releases from the skillet.
    Flip the potatoes over and add the broccoli to the skillet. Sauté together for 7-8 minutes, until the potatoes are fork tender and the broccoli is softened. Transfer everything to a large plate.
  • Cook the steak: Heat 2 tablespoons avocado oil in the same skillet over medium high heat. Once the oil is shimmering, add the steak bites. Sear for about one minute per side, turning the pieces as soon as they begin to brown, then set the steak aside on the same plate as the vegetables.
  • Make the garlic butter sauce: Reduce the heat to low. Add remaining 2 tablespoons avocado oil, and 3 tablespoons butter and minced garlic to the skillet. Sauté over low heat until the garlic is fragrant, about 2 minutes.
  • Finishing steps: Add the steak, potatoes, and broccoli back into the skillet, turning to fully coat everything in butter and garlic. Sprinkle with chopped parsley and season lightly with additional salt and pepper as desired.
Plan next week’s dinners in less than an hourBalanced Dinner Club delivers weekly meal plans, grocery lists, and a meal system so dinner actually comes together. See What's Inside

Notes

  • Sirloin, NY strip, ribeye, and flank steak all work well in this recipe — use whichever cut fits your budget.
  • If you just want steak and potatoes in your meal, that's fine! Including broccoli makes this a complete, all-in-one meal.
  • Store leftovers in an airtight container in the refrigerator for up to 4 days.
  • Reheat in a skillet over medium heat until warmed through.

Nutrition

Serving: 3 oz. steak | Calories: 454kcal | Carbohydrates: 19g | Protein: 22g | Fat: 33g | Saturated Fat: 9g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 18g | Trans Fat: 0.3g | Cholesterol: 73mg | Sodium: 426mg | Potassium: 820mg | Fiber: 3g | Sugar: 1g | Vitamin A: 549IU | Vitamin C: 58mg | Calcium: 58mg | Iron: 2mg
Did you try this recipe? Share your experience in the comments below!

2026 Update: This recipe is still a favorite of ours! It's been updated to simplify the cooking instructions and include extra cooking tips. We hope you love it as much as we do!

Other Steak Recipes

A woman in a black dress smiles while holding a bowl of food with vegetables and ground meat in a kitchen.
Hey friend, I’m Madison!

I’m the mama behind Cook at Home Mom. Through simple, family-friendly recipes and practical meal prep tips, I show busy moms how to make healthy eating enjoyable and sustainable, even with packed schedules. So glad you are here!

5 from 6 votes (5 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating





2 Comments

  1. 5 stars
    My 10 year old grandson asks for this again! Huge hit! So easy and delicious. We love one bowl dinners during the week nights.