Join us for an adventure in flavor!

    Steak Bites with Potatoes

    Steak and Potatoes, such a classic combo. Well no need to fire up the grill and oven both, I’ve combined the pair into one quick and easy skillet meal, Steak Bites with Potatoes!

    Tender, succulent steak bites along with perfectly caramelized potato chunks are a total match made in heaven.

    So grab your favorite cast iron skillet, and get ready to cook up a company worthy meal in no time.

    These Steak Bites with Potatoes cook up in no time, all in one skillet. It's a great 30 minute meal for any night of the week!

    Have you tried steak bites before? It’s truly an ingenious cooking method. Garlic Butter Steak Bites are one of my all time most popular recipes with readers, and for good reason.

    This time I am making our cast iron skillet do double time, and let me tell you, it’s one of our favorite meals.

    These Steak Bites with Potatoes cook up in no time, all in one skillet. It's a great 30 minute meal for any night of the week!

    What’s the Best Cut of Beef for Steak Bites

    I love Ribeye, New York strip, sirloin, tenderloin, or flank steak for making into steak bites. They cook up tender and juicy in a flash.

    Recipe Notes and Tips

    • I cut the steak bites into equal sized bites. This ensures they cook evenly.
    • Don’t skip the marinade, it imparts tons of flavor and helps tenderize the meat.
    • The skillet must be hot. Be patient to let it heat up properly. This ensures a nice crust.
    • Cast iron is by far the best type of skillet to use. If you don’t have one, try non-stick.
    • I cook in batches if necessary. If you overcrowd the skillet the steak bites will steam instead of searing.
    • Be careful not to overcook the steak bites. A minute or two per side is all they need.
    These Steak Bites with Potatoes cook up in no time, all in one skillet. It's a great 30 minute meal for any night of the week!

    Ingredients Needed

    • Steak – I cut it into bite sized cubes.
    • Marinade – Soy sauce, olive oil, Worcestershire sauce, balsamic vinegar, garlic, red chili flakes, salt and pepper.
    • Potatoes – Baby Yukon gold.
    • For sautéing – Olive oil, butter, garlic, fresh thyme, dried oregano, salt and pepper.
    • Garnishes – Fresh parsley and grated parmesan cheese.

    Steak Bites with Potatoes Recipes

    Marinate the steak: I start by combining the steak bites with the marinade ingredients in a bowl. I make sure to coat them well with the marinade. Then, I cover the bowl with cling wrap and pop it in the refrigerator to marinate for 2 hours.

    About 30 minutes before I’m ready to cook, I take the bowl out of the refrigerator to let the steak come to room temperature. This ensures that it cooks evenly when I’m ready to cook it up.

    Cook the potatoes: I heat up 1 tablespoon of oil and 1 tablespoon of butter in my trusty cast iron skillet over medium-high heat. Once it’s nice and hot, I add in the potatoes along with some salt and pepper.

    I cook them for about 15-18 minutes, stirring frequently, until they turn a beautiful golden color and become tender. Once they’re done, I plate them out.

    cooking the potatoes

    Cook the steak bites: In the same pan, I melt 2 tablespoons of butter. Then, I add in some thyme, oregano, and garlic, stirring them for about 15 seconds.

    Next, I add the marinated steak bites into the pan. I cook them for about 1-2 minutes per side, aiming for a medium-rare doneness. This ensures that the steak bites are juicy, tender, and perfectly cooked, just the way I like them.

    cooking the steak

    Finish the skillet: I add the potatoes back into the skillet with the steak bites, cooking them together for about 1 minute until they’re heated through and nicely combined with the flavors from the steak.

    Then, I give it a taste and adjust the seasoning with a bit more salt and pepper if needed, ensuring everything is perfectly seasoned.

    To finish, I garnish the dish with some chopped parsley for freshness and parmesan shavings for a deliciously savory touch. Now it’s ready to serve and enjoy!

    These Steak Bites with Potatoes cook up in no time, all in one skillet. It's a great 30 minute meal for any night of the week!

    Suggested Sides

    For a complete meal, I love to pair this skillet with a Caesar Salad and our easy No Knead Bread. And red wine, of course!

    Some other great pairings are Roasted Asparagus, Green Beans Almondine or Creamed Spinach.

    These Steak Bites with Potatoes cook up in no time, all in one skillet. It's a great 30 minute meal for any night of the week!

    Whip up these easy steak bites and potatoes, and be amazed at what a great new cooking method it is. Make it your easy weeknight dinner, then save the recipe for company and special occasions. It’s that good.

    Make sure to save or pin this recipe so you always know where to find it. And don’t forget to subscribe to GypsyPlate, we’re always cooking up new recipes for you!

    Steak Bites with Potatoes, on our Gypsy Plate… enjoy!

    steak bites with potatoes on the Gypsy Plate

    Looking for more ways to cook steak? Try these!
    Korean Beef Bulgogi
    Bistec Encebollado
    Cast Iron Ribeye
    Steak Pizzaiola
    Shish Kabob
    Steak Gyros
    Bò Lúc Lắc
    Steak Tacos

    featured image for steak bites with potatoes recipe post

    Steak Bites with Potatoes

    Yield: 4 servings
    Prep Time: 10 minutes
    Cook Time: 20 minutes
    Total Time: 30 minutes

    My Steak Bites with Potatoes cook up in no time, all in one skillet. It's a great 30 minute meal for any night of the week!


    Steak Marinadae

    • 1.5 pounds New York strip (or ribeye, sirloin or flank), cut into bite sized pieces
    • ¼ cup soy sauce
    • 1 Tbsp Worcestershire sauce
    • 1 Tbsp olive oil
    • ½ tsp pepper
    • 2 garlic cloves, finely chopped
    • ½ tsp red chili flakes
    • 1 Tbsp balsamic vinegar

    Steak & Potatoes

    • 1 Tbsp olive oil
    • 3 Tbsp butter, divided
    • 1 Tbsp fresh thyme, chopped
    • 1 tsp dried oregano
    • 4 garlic cloves, finely chopped
    • 1 pound baby Yukon gold potatoes, rinsed, dried, and quartered
    • salt to taste
    • pepper to taste


    • Parsley
    • Parmesan Cheese


    1. In a bowl, combine steak bites with marinade ingredients. Coat well. Cover with cling wrap and marinate in the refrigerator for 2 hours. Remove from refrigerator 30 minutes before cooking.
    2. Heat 1 Tbsp oil and 1 Tbsp butter over medium high heat in a cast iron skillet and add potatoes to the pan. Add salt and pepper. Cook for 15-18 minutes, or until golden and tender. Stir frequently. Plate them out.
    3. In the same pan, melt 2 Tbsp butter. Add in thyme, oregano and garlic, and stir for 15 seconds. Add in steak bites and cook for 1-2 minutes per side for medium rare. (Cook the steak bites to the doneness you prefer.)
    4. Add potatoes back to the skillet and cook for 1 minute, or until heated through.
    5. Taste and adjust for salt and pepper. Garnish it with chopped parsley and parmesan shavings.


    1. Leftovers: Refrigerate leftovers for 3-4 days in an airtight container. Reheat on stovetop, or in the microwave. We recommend taking the leftovers out of the fridge 30 minutes prior to reheating.

    Did you make this recipe?

    Please leave a comment on the blog or share a photo on Pinterest

    Picture of Alpana, blogger and recipe developer at GypsyPlate

    Welcome to GypsyPlate! I'm Alpana, former wordwide tour manager and professional caterer, now full time blogger. I love exploring cuisines from around the world, and my recipes have been featured on sites such as MSN, Parade, Brit + Co, CNET and AOL. You can explore my entire collection of sortable recipes in my Recipe Index or learn more about me here.

    Get griddling! Try these Blackstone Recipes!

    Never miss a recipe!

    Join the GypsyPlate mailing list and get easy dinner recipes right in your mailbox. From homestyle comfort food to exotic dishes from around the world.

      Leave a Reply

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

      Search by Cuisine

      Travel a word of flavors with GypsyPlate. Sort our recpes by regions:

      GypsyPlate logo.
      Skip to Recipe