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, we’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 our all time most popular recipes with readers, and for good reason.

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

    Why We Love these Steak Bites with Potatoes

    • It’s a perfect way to cook steak and potatoes in one pan. One skillet = less cleanup.
    • If you follow our easy tips, you never have to worry about over cooking your steak again.
    • When cut into bites, steak cook up in a flash. It may seem tempting to add another minute or two, but trust me, they don’t need it.
    • You can easily customize the recipe with your preferred seasonings.
    • It’s a super quick company meal, so you can spend more time with your guests.
    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

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

    Recipe Notes and Tips

    • 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.
    • 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

    • Steak – Cut 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: 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.

    Cook the potatoes: Heat 1 Tbsp oil and 1 Tbsp butter over medium high heat in a cast iron skillet. Add in potatoes, salt and pepper. Cook for 15-18 minutes, or until golden and tender. Stir frequently. Plate them out.

    cooking the potatoes

    Cook the steak bites: 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.

    cooking the steak

    Finish the skillet. Add potatoes back to the skillet and cook for 1 minute, or until heated through. Taste and adjust for salt and pepper. Garnish with chopped parsley and parmesan shavings.

    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, we 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.

    Leftovers and Storage

    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.

    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!
    Gorgonzola Portobello Steak Skillet
    Korean Beef Bulgogi
    Bistec Encebollado
    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

    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

    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

    Garnish

    • Parsley
    • Parmesan Cheese

    Instructions

    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.

    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