I love a skillet dinner with golden potatoes, savory steak, and enough garlic butter to coat every bite. This one keeps the flavors simple: paprika on the potatoes, Italian herbs on the beef, and fresh garlic stirred in near the end.

The potatoes cook first because their centers need more time than the steak. Taking them out makes room for the beef to brown in two batches. A quick garlic butter finish brings everything together without leaving the steak over the heat for too long.

Plan on four servings and about 1 hour from chopping to serving: 15 minutes of preparation and around 45 minutes for cooking and the overlapping steak rest. The fork and thermometer checks matter more than rushing to meet the clock.

Why This Dish Is Great

• The same skillet cooks the potatoes, steak, and garlic butter, so you keep the browned flavors together and have fewer pans to wash.
• Sirloin works well in small pieces. Trimming tough seams before cooking makes the finished bites easier to enjoy with a fork.
• Potatoes make this a filling main dish without another starch on the side. Their mild centers balance the seasoned beef and garlic.
• Fresh garlic goes in after the searing. That gives it a mellow, fragrant finish instead of the bitter flavor of burnt garlic.
• The seasonings are familiar pantry ingredients, while parsley adds a fresh finish. You can keep the dish mild or offer heat at the table.
• Cooking the components separately gives you control. Potatoes can keep cooking until tender without making the steak wait in the hot pan.

Choosing The Best Steak And Potatoes

Choose sirloin with a fairly even thickness and trim away obvious silverskin. Cut across the grain into similar cubes rather than thin strips. Ribeye or strip steak can also work, but stew meat is usually too tough for this quick skillet method.

Baby gold or red potatoes keep their shape well. Their size varies, so halving the smallest ones and quartering larger ones may still leave uneven pieces. Aim for roughly ½-inch pieces throughout. Leave clean, thin skins on for a little texture and less preparation.

Ingredients

• 1½ lbs sirloin steak, cut into bite-sized cubes
• 1½ lbs baby potatoes, halved or quartered
• 4 tablespoons olive oil (divided)
• 4 tablespoons butter
• 5–6 cloves garlic, minced
• 1 teaspoon paprika
• 1 teaspoon dried Italian herbs
• Salt and black pepper, to taste
• Fresh parsley, chopped (for garnish)

Kitchen Equipment You Will Need

As an Amazon Associate I earn from qualifying purchases.

• 12-inch skillet
• Tongs
• Chef’s knife
• Cutting board
• Measuring spoons
• Mixing bowl
• Food thermometer
• Serving plate
• Paper towels

How To Make Garlic Steak Bites And Potatoes

Step 1

Cut the potatoes into roughly ½-inch pieces and pat dry. Heat 2 tablespoons olive oil in a 12-inch skillet over medium heat for about 2 minutes. Add the potatoes, paprika, and salt and pepper. Cook for about 20–25 minutes, turning occasionally, until browned and easily pierced all the way through with a fork. Lower the heat if the outsides darken before the centers soften. Transfer to a clean bowl.

Step 2

Pat the steak dry, cut into roughly 1-inch cubes, and season with the Italian herbs, salt, and pepper. Increase the empty skillet to medium-high and heat for about 1 minute. Cook the steak in two uncrowded batches, using 1 tablespoon of the remaining olive oil and 1 tablespoon butter for each batch. Sear for about 2–3 minutes on each of two broad sides, then turn as needed until a thermometer inserted sideways into the centers of several larger pieces reads at least 145°F. Allow about 5–7 minutes per batch, adjusting the heat if the butter starts to scorch. Transfer each batch to a clean plate and rest for at least 3 minutes.

Step 3

After removing the second steak batch, lower the heat to medium-low. Add the remaining 2 tablespoons butter and all the garlic. Stir for 30–60 seconds, just until fragrant. Return the potatoes and toss for 1–2 minutes to warm through while the second steak batch finishes its full 3-minute rest.

Step 4

Once all the steak has rested for at least 3 minutes, turn off the heat and return it with its collected juices to the skillet. Toss briefly with the potatoes and garlic butter. Garnish with the parsley and serve. Allow about 45 minutes for the skillet sequence, including preheating, two steak batches, and the overlapping rest; larger potatoes or extra batches take longer.

Notes

• Dry potatoes before frying. Excess surface water spatters in hot oil and delays browning; a clean towel helps after washing them.
• Keep the steak refrigerated until preparation. There is no need for a long counter rest before searing these small pieces.
• Give the potatoes an occasional turn rather than constant stirring. A little time against the skillet builds color without breaking them apart.
• Use a fork on the largest potato pieces. A browned outside does not tell you whether the middle is tender enough to eat.
• Split the beef into two batches before starting. If your skillet is smaller, make additional batches and allow extra cooking time.
• Put cooked beef on a clean plate, not the board or dish that held it raw. Wash utensils that touched raw meat before serving.
• Keep the garlic moving once it enters the butter. If the skillet is smoking after searing, let it cool briefly before adding garlic.

Ingredients You Can Add

• Parmesan: Scatter grated cheese over the plated portions. Taste first because the cheese adds salt as well as its nutty flavor.
• Chili flakes: Add a pinch with the garlic for gentle heat, or put them on the table so each person can choose.
• Mushrooms: Sauté sliced mushrooms separately until their moisture evaporates, then fold them in at the end. Allow extra time for that batch.
• Lemon: A little juice or finely grated zest brightens the butter. Add it after cooking so the fresh citrus flavor stays clear.
• Smoked paprika: Use it in place of the regular paprika for a smoky version. Keep the total paprika amount the same.
• Onion: Thin onion wedges can cook with the potatoes. Turn them often and lower the heat if their edges color too quickly.

What To Serve With Garlic Steak Bites And Potatoes

A crisp salad is a good companion to the warm skillet. Try Tomato Cucumber Salad for juicy tomatoes and cool cucumber alongside the rich butter. Keep the salad on its own plate so the vegetables stay crisp.

For a summer meal, Grilled Corn Salad adds sweetness and a different texture. Prepare it before searing the steak so you can serve the beef as soon as it has rested and been tossed with the potatoes.

For another fresh option, serve Zucchini Ribbon Salad. A small piece of bread is also handy for the garlic butter left on the plate. Keep additional sauces light so they do not cover up the garlic and herbs.

Recipe Variations And Swaps

• Ribeye bites: Trim large pieces of exterior fat and use the same temperature and rest checks. Extra marbling changes the richness of the dish.
• Chicken bites: Boneless chicken is a different cooking option. Cook every batch to 165°F rather than using the steak temperature or relying on color.
• Sweet potatoes: Cut them evenly and check frequently for tenderness. They soften differently from baby potatoes and can break when tossed too firmly.
• Fresh herb finish: Add chopped thyme or rosemary with the garlic. Strong herbs need only a light touch alongside the existing Italian seasoning.
• Soy and ginger: Add a small splash of soy sauce and grated ginger near the finish. Reduce the initial salt and taste before adding more.
• Cheesy skillet: Scatter shredded cheddar over the hot potatoes before returning the steak. Let residual heat soften the cheese without another long cook.
• Vegetable swap: Cauliflower florets can replace the potatoes, but their cooking time will change. Cook until tender before beginning the steak batches.
• Barbecue finish: Toss with a little barbecue sauce off the heat. A sweet sauce added during searing can scorch before the beef is ready.

How To Store

Divide leftovers into shallow containers and refrigerate within 2 hours, or within 1 hour if the room is above 90°F. Do not wait for the full skillet to become cold on the counter. Keep refrigerated for 3–4 days and reheat only the portions you need.

Reheat in a covered skillet over moderate heat until the steak and potatoes reach 165°F, then uncover briefly if you want to dry the surfaces. Freeze airtight portions for up to 2 months for best texture. Thaw in the refrigerator; frozen potatoes may be softer after reheating.

FAQ

Why are my potatoes still hard?

The pieces may be too large or the heat too high. Lower the heat and continue cooking, turning occasionally, until a fork slides into the center. The potatoes must be tender before you set them aside.

How do I keep the steak from steaming?

Pat it dry and leave space between the pieces. Use two batches in a large skillet and more in a smaller one. Let the pan recover its heat before starting the next batch.

Can I judge doneness by the browned edges?

No. Browning shows what is happening on the surface. Check several larger bites with a thermometer inserted from the side, cook to at least 145°F, and give each batch a full 3-minute rest.

Can I prepare the ingredients ahead?

Yes. Cut and refrigerate the steak in a covered container. Keep cut potatoes covered with cold water in the refrigerator, then drain and dry thoroughly before cooking. Store raw beef separately from the vegetables.

Can I use frozen steak?

Thaw it completely in the refrigerator first, then pat dry and cut evenly. Starting with frozen centers makes it harder to brown the outside and cook every piece consistently.

Is the garlic flavor strong?

Fresh garlic is noticeable here, but its brief cook softens the sharpness. Keep it pale and fragrant. Dark garlic tastes bitter, so lower the heat before adding it to the butter.

Short Description

Garlic Steak Bites and Potatoes combines browned sirloin, tender golden potatoes, and fresh garlic butter in one skillet, with a short rest before serving.