Garlic Butter Steak Bites with Potatoes Recipe

Name: Steak Bites And Potatoes
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Cuisine: American
Ingredients: 1 tablespoon olive oil for searing and adding high smoke point cooking fat; 4 tablespoons unsalted butter for rich flavor and browning; 1 pound Yukon Gold potatoes for crisp texture while staying tender; 4 cloves garlic for savory aroma and depth; 1 teaspoon dried rosemary for pairing well with beef and potatoes; 1 teaspoon dried oregano for herbal balance and Mediterranean note; 1/2 teaspoon kosher salt for seasoning; 1/2 teaspoon ground pepper for mild heat and seasoning; 1 1/2 pounds sirloin steak for rich, beefy flavor and tenderness; Freshly chopped parsley for garnish

By:

Camille Hayes

Published:

March 2, 2026

Jump to Recipe·Print Recipe

Why You’ll Love This Steak Bites And Potatoes

Simple, fast, and full of flavor, this Steak Bites And Potatoes recipe is a one-skillet dinner that gets dinner on the table in about 20 minutes. It is perfect for busy weeknights, students learning to cook, and anyone who wants a satisfying meal without a lot of fuss. The combination of seared steak cubes and golden potatoes delivers comfort-food satisfaction with minimal cleanup.

Ease of preparation: This Steak Bites And Potatoes dish requires basic ingredients, one cast iron skillet, and just 20 minutes from start to finish. The method keeps things straightforward: sear, toss, and serve.
Health benefits: With about 40 grams of protein per serving and balanced carbs from Yukon Gold potatoes, the recipe supports active lifestyles and helps keep you full. Lean sirloin provides iron and B vitamins while potatoes contribute potassium and vitamin C.
Versatility: The recipe adapts easily to what you have on hand. Swap the sirloin for beef tenderloin, NY strip, or pre-cut stir fry meat, and the dish still shines. It’s simple to tweak seasonings, fats, or potato types to fit dietary needs.
Distinctive flavor: Garlic, butter, and dried herbs create a rich, savory profile that makes these steak bites and potatoes taste like a restaurant meal. The quick high-heat sear locks in juices while the potatoes get crisp edges.

Using the focus keyphrase Steak Bites And Potatoes naturally in description and benefits helps search engines and readers quickly identify this recipe as the answer when they want a fast, hearty skillet meal.

Jump To

1. Why You’ll Love This Steak Bites And Potatoes
2. Essential Ingredients for Steak Bites And Potatoes
3. How to Prepare the Perfect Steak Bites And Potatoes: Step-by-Step Guide
4. Dietary Substitutions to Customize Your Steak Bites And Potatoes
5. Mastering Steak Bites And Potatoes: Advanced Tips and Variations
6. How to Store Steak Bites And Potatoes: Best Practices
7. Nutritional Information
8. Quick Tips and Cooking Notes
9. Preparation Time
10. FAQs: Frequently Asked Questions About Steak Bites And Potatoes
11. Steak Bites And Potatoes

Essential Ingredients for Steak Bites And Potatoes

This ingredient list contains every item you need to make the Steak Bites And Potatoes recipe exactly as written. Quantities are precise so you can shop and prep with confidence.

1 tablespoon olive oil – used for searing in the cast iron skillet and adding a high smoke point cooking fat.
4 tablespoons unsalted butter, divided – provides rich flavor and helps with browning; split to cook potatoes first, then finish steak.
1 pound Yukon Gold potatoes (or red-skinned or fingerling potatoes), diced into 1/2-inch cubes – the starchiness and texture of Yukon Gold crisp up nicely while staying tender.
4 cloves garlic, minced – adds savory aroma and depth; add with potatoes for mellow garlic flavor.
1 teaspoon dried rosemary – an earthy herb that pairs well with beef and potatoes.
1 teaspoon dried oregano – adds herbal balance and a slight Mediterranean note.
1/2 teaspoon kosher salt – seasoning baseline to bring out natural flavors.
1/2 teaspoon ground pepper – for mild heat and seasoning.
1 1/2 pounds sirloin steak, cut into 1-inch cubes (alternatives: beef tenderloin, NY strip steak, or stir fry meat) – the main protein providing rich, beefy flavor and tenderness when quickly seared.
Freshly chopped parsley (optional, for garnish) – brightens the dish and adds a fresh color contrast.

Special Dietary Options

Vegan: Replace sirloin steak with marinated and seared firm tofu or large mushroom cubes; swap butter for vegan butter or extra olive oil.
Gluten-free: This recipe is naturally gluten-free when using basic herbs and spices. Double-check any packaged seasonings for hidden gluten.
Low-calorie: Use 1 tablespoon olive oil and skip or reduce butter, or swap with a light cooking spray. Choose leaner cuts or reduce portion size of steak to lower calories.

How to Prepare the Perfect Steak Bites And Potatoes: Step-by-Step Guide

Clear steps make this Steak Bites And Potatoes recipe easy to follow. Read through once, then work steadily through the mise en place and cooking steps. Timing and temperature notes are included so you can hit the desired doneness every time.

First Step: Mise en place and prep (10 minutes)

Pat the steak cubes dry with paper towels and season lightly with 1/4 teaspoon kosher salt and a pinch of pepper. Dry meat sears better.
Wash and dice 1 pound Yukon Gold potatoes into uniform 1/2-inch cubes so they cook evenly.
Peel and mince 4 cloves garlic, and measure out dried rosemary and oregano.
Have a heavy cast iron skillet and a spatula or tongs ready; set the stove to medium-high heat.

Second Step: Heat the skillet

Place a cast iron skillet over medium-high heat. Add 1 tablespoon olive oil and 2 tablespoons unsalted butter; allow butter to fully melt and the pan to get hot until it shimmers but does not smoke. This creates a hot surface for browning both potatoes and steak.

Third Step: Cook the potatoes

Add the diced potatoes to the hot skillet along with the minced garlic, 1 teaspoon dried rosemary, 1 teaspoon dried oregano, 1/2 teaspoon kosher salt, and 1/2 teaspoon ground pepper.
Cook the potatoes about 4 minutes without stirring. This initial sear helps create crisp edges. After 4 minutes, stir and continue cooking another 3 to 4 minutes until potatoes are fork tender and golden brown.
If potatoes brown too quickly but remain firm, reduce heat to medium-low, add 2 tablespoons warm water, cover the pan, and cook 3 to 4 minutes to finish (see tips section for more detail).
Remove the potatoes from the pan and set them aside on a plate while you cook the steak.

Fourth Step: Sear the steak

Increase heat to high and add the remaining 2 tablespoons unsalted butter to the skillet. Let it melt fully and come to temperature. Add steak cubes in a single layer without crowding the pan. Sear for 1 minute, then flip or stir and cook for another 1 to 2 minutes or until steak reaches your desired doneness. Use a meat thermometer to be precise: 125-130°F rare, 130-140°F medium-rare, 140-150°F medium, 150-160°F medium-well, and 160-165°F well-done. Remove the skillet from heat immediately once target temp is reached; carryover will raise the temp slightly.

Fifth Step: Combine and finish

Return the cooked potatoes to the skillet and toss gently with the steak to combine flavors and coat everything in the garlic butter.
Taste and add additional salt or pepper if needed. Garnish with freshly chopped parsley if you like.
Serve immediately while hot so the potatoes stay crisp and the steak bites remain juicy.

Quick tip: Do not overcrowd the pan; if the skillet is full, cook the steak in two batches to get a proper sear and avoid steaming.

Dietary Substitutions to Customize Your Steak Bites And Potatoes

Protein and Main Component Alternatives

If you need to swap out the beef or want to try different textures, here are solid alternatives for the main protein in the Steak Bites And Potatoes recipe.

Beef tenderloin or NY strip: Use the same cut size; these will be slightly more tender and pricier but cook the same way.
Stir fry meat: Pre-cut stir fry beef works well and saves prep time. Adjust cook time if pieces are thinner.
Pork tenderloin: Cook slightly longer until it hits 145°F and allow 3-5 minutes rest. Pork pairs nicely with rosemary and garlic.
Firm tofu or seitan (vegan): Press tofu to remove moisture, toss with a little soy sauce, and sear until golden. Use vegan butter or olive oil instead of dairy butter.

Vegetable, Sauce, and Seasoning Modifications

Change up the vegetable mix and seasonings to suit seasons or taste preferences while keeping the core Steak Bites And Potatoes structure intact.

Vegetables: Add halved baby bell peppers, sliced mushrooms, or thinly sliced zucchini in the final 3-4 minutes so they cook but do not become mushy.
Sauces: Finish with a splash of balsamic vinegar, a spoonful of Dijon mustard, or a drizzle of lemon juice for brightness. For a creamy twist, stir in a tablespoon of sour cream or crème fraîche off heat.
Seasoning swaps: Replace rosemary and oregano with thyme and smoked paprika for a different profile. Use fresh herbs at the end for more aromatic lift.

Mastering Steak Bites And Potatoes: Advanced Tips and Variations

Once you have the basic method down, small technique changes and variations can make this Steak Bites And Potatoes recipe even better. These tips help with texture, flavor, and presentation.

Pro cooking techniques

Pat meat completely dry before searing to maximize the Maillard reaction and get a deep brown crust.
Use a heavy cast iron skillet; it retains heat better and helps maintain a consistent sear when you add the steak.
Let the steak rest 3 to 5 minutes off heat in a warm place to redistribute juices before serving.

Flavor variations

Garlic butter and herb: Add a knob of compound butter with parsley, lemon zest, and a pinch of smoked salt at the end for a restaurant-style finish.
Spicy: Sprinkle crushed red pepper or toss with a spoonful of chili-garlic sauce after combining steak and potatoes.
Umami boost: Finish with a drizzle of reduced soy sauce or Worcestershire for deeper savory notes.

Presentation tips

Serve in the skillet for a rustic look, or plate with a wedge of lemon and a sprinkle of fresh parsley for color contrast.
Use a slotted spoon to plate, leaving excess butter behind to control richness per serving.

Make-ahead options

Cook the potatoes ahead of time and reheat in a hot skillet to re-crisp before adding freshly seared steak.
Slice and store seasoned steak cubes raw for up to 24 hours in the fridge for quicker assembly and cooking on busy nights.

How to Store Steak Bites And Potatoes: Best Practices

Proper storage keeps leftovers tasty and safe. Below are simple guidelines for refrigeration, freezing, reheating, and meal prep.

Refrigeration

Cool leftovers completely, then store in an airtight container. Keep in the fridge for up to 3 days. Label with the date so you don’t forget how long it has been stored.

Freezing

For longer storage, lay steak bites and potatoes flat in a single layer on a sheet pan and flash-freeze for 1 hour. Then transfer to a Ziplock bag or airtight container and freeze for up to 3 months. Flattened bags thaw faster.

Reheating

Reheat on the stovetop in a lightly oiled skillet over medium-low heat for 5 to 7 minutes, stirring occasionally to re-crisp potatoes and warm steak. For oven reheating, bake at 350°F for 8 to 10 minutes. Microwaves work in a pinch, but texture will be softer.

Meal prep considerations

When meal prepping, keep steak and potatoes in separate containers if possible to maintain crispness. Recombine and reheat quickly before serving. Avoid reheating multiple times; reheat only the portion you plan to eat.

Nutritional Information

Each serving of this Steak Bites And Potatoes recipe provides a balanced macro profile suitable for many diets. Below is the per-serving nutrition breakdown.

Nutrient	Amount per serving
Calories	455
Carbohydrates	21 grams
Protein	40 grams
Fat	23 grams
Saturated Fat	11 grams
Cholesterol	134 milligrams
Sodium	495 milligrams
Potassium	1071 milligrams
Fiber	3 grams
Sugar	1 gram
Vitamin A	350 IU
Vitamin C	23 milligrams
Calcium	78 milligrams
Iron	4 milligrams

Quick Tips and Cooking Notes

If potatoes are browning too much but are still firm after about 8 minutes, reduce heat to medium-low, add 2 tablespoons warm water, cover the skillet, and cook 3 to 4 more minutes. This steams them briefly so they finish tender without burning.
Avoid overcrowding the pan. Overcrowding traps steam, which prevents a crisp sear on both steak and potatoes.
Use a meat thermometer for consistent doneness: rare 125-130°F, medium-rare 130-140°F, medium 140-150°F, medium-well 150-160°F, well-done 160-165°F.

Want a deeper look at choosing and cooking steak? Check this quick sirloin steak guide on our site. If you love potatoes as a side, try this make-ahead mashed potato casserole for another family favorite.

For more reading on the nutrition of beef, see this external resource: + $(‘AI Agent’).item.json.output.Anchor1 +’.

To learn about potato health benefits, view: + $(‘AI Agent’).item.json.output.Anchor2 +’.

Preparation Time

Prep time: 10 minutes
Cook time: 10 minutes
Total time: 20 minutes

FAQs: Frequently Asked Questions About Steak Bites And Potatoes

How do I know when steak bites are done in the steak bites and potatoes recipe?

Use a meat thermometer to check the internal temperature of the steak bites for your preferred doneness. Aim for 125-130°F for rare, 130-140°F for medium-rare, 140-150°F for medium, 150-160°F for medium-well, and 160-165°F for well-done. Remove the pan from heat right after hitting your target temp, as the steak will continue cooking from residual heat. Potatoes should be fork-tender and golden brown. This takes about 12-15 minutes total on medium-high heat, stirring occasionally. Always let steak rest 3-5 minutes before serving to lock in juices. Following these temps ensures juicy, safe steak every time without overcooking. (92 words)

Can I make steak bites and potatoes in a slow cooker?

Yes, though we haven’t tested it extensively, steak bites and potatoes adapt well to a crockpot. Place bite-sized steak pieces on one side of the pot and diced potatoes on the other. Drizzle with oil, salt, pepper, garlic powder, and any recipe seasonings. Cook on high for 3-4 hours, checking that steak reaches 145°F internally. Add 1/2 cup butter or extra oil midway to keep everything moist—no water needed, as it can make the dish watery. Stir once halfway through. This method yields tender results with less hands-on time, perfect for busy days. Serve hot with a side salad. (98 words)

How do I store and reheat leftover steak bites and potatoes?

Cool leftovers completely, then store in an airtight container in the fridge for up to 3 days. For longer storage, freeze in a Ziplock bag or airtight container for up to 3 months—flatten bags for quick thawing. To reheat, use an oiled skillet over medium-low heat for 5-7 minutes, stirring to crisp potatoes and warm steak evenly. Alternatively, bake at 350°F for 8-10 minutes on a lined sheet. Microwave in short bursts if needed, but stovetop or oven preserves texture best. Avoid reheating multiple times to maintain safety and flavor. (96 words)

Why are my potatoes browning too fast but not tender in steak bites and potatoes?

This happens when heat is too high or pan is overcrowded. Lower to medium-low, add 2 tablespoons warm water or broth, cover the skillet, and cook 3-4 more minutes until water evaporates and potatoes soften. Fork-test for tenderness before uncovering. Use medium-high initially for searing, then adjust. Cut potatoes to uniform 1/2-inch cubes for even cooking—larger pieces take longer. Russet or Yukon gold varieties crisp well without drying out. This simple fix turns tough potatoes into perfectly tender, golden bites alongside juicy steak. Total cook time remains 12-15 minutes with this tweak. (92 words)

How do I avoid steaming steak bites and potatoes instead of searing them?

Prevent steaming by not overcrowding the skillet—use a 12-inch pan for 1-1.5 lbs steak and 1.5 lbs potatoes max. Cook in batches if needed: sear steak bites first for 3-4 minutes per side, remove, then cook potatoes 8-10 minutes until tender and crisp, finally add steak back to combine. High heat (medium-high) promotes browning via Maillard reaction. Pat everything dry before cooking and use avocado or canola oil with high smoke point. Space items out for air circulation. This ensures crispy edges, juicy steak, and restaurant-quality results without sogginess. (94 words)