• Home
  • Recipes
  • About
  • Contact

Search

  • Home
  • Recipes
  • About
  • Contact

Subscribe for EASY meals!

  • Appetizers
  • Breakfast
  • Sides
  • Dinner
  • Salads
  • Soups
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Lena's Kitchen

Lena's Kitchen

easy, elevated and approachable simple recipes for the everyday home cook

  • Weeknight Meals
  • Sides
  • Salads
  • Appetizers
  • Sweets
Home » Weeknight Meals

Steak Bites and Potatoes

Posted: April 4, 2025 by lena gladstone | Updated: April 16, 2025

45 shares

These steak bites and potatoes are the perfect family meal! Tender, juicy steak bites with garlic and herb-flavored potatoes will have you absolutely hooked. Bonus: it’s ready in 30 minutes!

Jump to Recipe
Plate of homemade steak bites and potatoes with herbs, surrounded by a skillet and additional plates on a white marble surface.

Why This Recipe Works

I’m always on the lookout for easy, delicious meals, and this recipe for Steak Bites and Potatoes is exactly that. Here’s why it works:

  • Little Effort, Big Flavor: The tender, juicy beef paired with the golden-brown potatoes creates a combination that’s hard to resist.
  • Ready in 30 Minutes: With just 30 minutes, you can have a restaurant-quality meal on the table, which makes it a great option for busy weeknights.
  • Comfort Food on a Plate: This is a classic, hearty dish that’s perfect for a cozy night in or a family dinner. It reminds me of my creamy garlic butter steak bites with mushrooms.
  • Simple Yet Versatile: The simple, wholesome ingredients in this recipe allow the flavors of the steak and potatoes to shine. It’s a dish the entire family can enjoy.
  • Works for Any Occasion and Season: This recipe works great during the summer but is also a great, comforting meal for the rest of the year.
Closeup shot of steak bites and potatoes with golden brown potato chunks and tender steak bites.

Your feedback helps more than you know. Drop a rating and share your thoughts! ❤️

Overhead shot of ingredients to make steak bites and potatoes at home.

Ingredients

  • Ribeye Steak – This is the star of our dish. It’s cut into bite-sized cubes, and its marbling adds a rich, beefy flavor to the dish.
  • Yukon Gold Potatoes – We love using these potatoes for their buttery texture and thin skin, which adds a nice contrast to the tender steak.
  • Thyme and Oregano – These herbs add a subtle, earthy flavor that complements the steak and potatoes beautifully.
  • Unsalted Butter – We use this along with olive oil to cook the steak. It adds a rich, buttery flavor that takes the dish to the next level.

Instructions

Overhead shot of pieces of potatoes in a skillet to make steak bites and potatoes at home.
Golden-brown potatoes in a skillet to make steak bite and potatoes at home.
  1. Heat a cast iron skillet with olive oil. Add the cut potatoes and cook until golden brown.
  2. Add garlic, thyme, oregano, and salt to the potatoes. Cook for an additional 2 minutes. Remove the potatoes and set them aside.
Pieces of ribeye steak being cooked in a skillet to make steak bites and potatoes.
Overhead shot of skillet with homemade steak bites and potatoes.
  1. In the same pan, increase the heat and add more oil and butter. Once the butter has melted, add the steak bites and season with salt. Cook for 2 minutes without stirring.
  2. Stir the steak and cook until golden brown and seared on all sides. Add the cooked potatoes, cook for an additional 1-2 minutes, and serve.

For full list of ingredients and instructions, see recipe card below.

Overhead shot of skillet with homemade steak bites and potatoes.

Substitutions & Variations

Here are some of our favorite variations and substitutions:

  • Steak: Instead of ribeye steak, you can use sirloin steak or New York strip.
  • Potatoes: I recommend using Yukon Golds, but you can also use other small potato varieties such as yellow, red, or fingerling potatoes. 
  • Veggies: This recipe is all about the potatoes, but you can add other vegetables to the mix. Carrots, sweet potatoes, or even bell peppers can complement the flavors beautifully.
Overhead shot of two plates of homemade steak bites and potatoes with herbs.
Dinner made easy: Juicy steak bites and golden potatoes tossed in garlic and herbs—ready to impress in just 30 minutes.

What to Serve with Steak Bites and Potatoes

Vegetables

  • Garlic Parmesan Asparagus is a classic side dish that pairs wonderfully with steak.
  • If you’re a fan of green beans, this vibrant Garlic French Green Beans recipe is a must-try.
  • If you’re looking for a warm veggie side that’s quick to make, try this Sautéed Broccolini.

Salads

  • We love adding a serving of this Grated Beet Salad to our steak dinner. It’s crunchy, tangy, and so refreshing.
  • Another colorful, crunchy salad that pairs well with steak is this Raw Carrot Salad.
  • And if you’re a fan of Brussels sprouts, this vibrant Shaved Brussels Sprouts Salad can be made in no time.
Overhead shot of a plate of homemade steak bites and potatoes with herbs on a white marbled surface.

FAQs

What type of steak is best for this recipe?

For this steak bites and potatoes recipe, we recommend using ribeye steak. It’s a flavorful and tender cut of meat that is perfect for pan-searing. You can also use other tender cuts like sirloin or New York strip if you prefer.

Can I use a different type of potato?

Yes, you can. While we recommend Yukon Gold potatoes for their creamy texture and thin skin, you can also use other small potato varieties such as yellow, red, or fingerling potatoes.

Why do I need to cook the potatoes first and then the steak in the same pan?

Cook the potatoes first and then sear the steak in the same pan to take advantage of the flavors left behind by the potatoes. This adds an extra flavor to the steak and also reduces the need for additional oil or seasoning. It’s a simple way to maximize the flavor in your dish.

How long do steak bites and potatoes keep?

This dish can be kept in the refrigerator for up to 3 days. Make sure to store it in an airtight container to maintain its freshness.

Overhead shot of two plates of homemade steak bites and potatoes with herbs.

More Steak Recipes You’ll Enjoy

  • Air Fryer Ribeye Steak – This Air Fryer Ribeye Steak delivers restaurant-quality results without needing a grill! The air fryer creates a beautifully seared crust while keeping the inside tender and juicy.
  • Steak Sandwich Recipe – This 8-ingredient Steak Sandwich Recipe is the ultimate hearty, satisfying meal!
  • Marinated Skirt Steak – This Marinated Skirt Steak is a tender, rich, and flavorful protein perfect for any occasion.
  • Smoked Ribeye Steak – If you’re looking for a new and exciting way to enjoy steak, Smoked Ribeye Steaks should be at the top of your list!

If you try this Steak Bites and Potatoes recipe, let me know what you think! Rate and review this recipe in the comments below. Don’t forget to take a picture and tag me on Instagram @lenaskitchenblog!

Overhead shot of skillet with homemade steak bites and potatoes.

Steak Bites and Potatoes

5 from 1 vote
Prep Time: 10 minutes mins
Cook Time: 20 minutes mins
Total Time: 30 minutes mins
Servings: 4 servings
Author: Lena Gladstone
Print Recipe Pin Recipe Rate this Recipe
These steak bites and potatoes are the perfect family meal! Tender, juicy steak bites with garlic and herb-flavored potatoes will have you absolutely hooked. Bonus: it's ready in 30 minutes!

Ingredients

  • 3 tablespoons olive oil, divided
  • 1 pound Yukon Gold potatoes, cut into 1/2-inch cubes
  • 4 cloves garlic, minced
  • 1 teaspoon thyme, chopped or use dried
  • 1/2 teaspoon oregano, chopped or use dried
  • 1 teaspoon kosher salt, divided plus more to taste
  • 2 tablespoons unsalted butter
  • 1 1/4 pound ribeye steak, cut into 1/2-inch cubes
  • 1 tablespoon parsley, finely chopped for garnish

Instructions

Cook the Potatoes:

  • Heat a cast iron skillet to medium heat, add the olive oil and cut potatoes.
  • Stir the potatoes after 2-3 minutes and continue to cook until they are golden brown (about 8-10 minutes), stirring frequently to prevent sticking.
  • After 8 minutes, add the garlic, thyme, oregano, and 1/2 teaspoon kosher salt and finish cooking for an additional 2 minutes.
  • Once potatoes are fork-tender, remove them from the pan, along with the browned bits, and set them aside in a bowl.

Sear the Steak:

  • In the same pan, increase the heat to medium-high and add the remaining 1 tablespoon of olive oil along with 2 tablespoons of butter.
  • Once the butter has melted, add the steak bites and season with 1/2 teaspoon of kosher salt, or more to taste. Cook the steak pieces for at least 2 minutes before stirring.
  • Stir and cook until the steak is golden brown and seared on all sides for another 1-2 minutes.

Combine and Finish:

  • Add the cooked potatoes back into the pan with the steak. Stir to combine and cook for an additional 1-2 minutes.
  • Add any additional salt to taste. Top with chopped parsley and enjoy.

Notes

  • Potato options: Use other small potato varieties such as yellow, red, or fingerling potatoes. Make sure to cut the potatoes into small and even pieces to ensure they cook quickly.
  • Steak options: Use sirloin steak or New York strip as an option. Refrain from stirring the steak too early to allow it to sear properly before stirring.
 
If you enjoyed this recipe, please come back and give it a rating. I ❤️ hearing from you! 
Course: Main Course
Cuisine: American
Keyword: steak bites and potatoes

Nutrition

Calories: 531kcal | Carbohydrates: 21g | Protein: 31g | Fat: 36g | Saturated Fat: 14g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 19g | Trans Fat: 0.2g | Cholesterol: 102mg | Sodium: 664mg | Potassium: 883mg | Fiber: 3g | Sugar: 1g | Vitamin A: 311IU | Vitamin C: 25mg | Calcium: 39mg | Iron: 4mg
45 shares

You might also like:
A plate of hummus topped with roasted chickpeas, cherry tomatoes on the vine, chopped red and yellow bell peppers, zucchini, and eggplant, served with a spoon.Roasted Veggie Hummus Bowl
Hands holding a lettuce and chicken salad wrap on a plate with carrot and cucumber sticks, surrounded by drinks and floral decorations.Pepperoncini Chicken Salad Lettuce Wraps
A bowl of creamy chicken soup with carrots, orzo, lemon slices, and fresh dill, served with a spoon on a marble surface.Greek Lemon Chicken Soup
Three plates with tortillas topped with sheet pan shrimp fajitas and sauce, a tray of cooked vegetables, and fresh cilantro on a white surface.Sheet Pan Shrimp Fajitas
Green chicken enchiladas in a plate with a fork on the side.Green Chicken Enchiladas
A plate of small sandwiches topped with herbs is served with waffle fries. Additional sandwiches and fries are on side plates, garnished with parsley.Roast Beef Sliders
A bowl with rice, grilled chicken, tzatziki, sliced cucumber, tomato, feta, red onion, and olives. A person is holding a fork and another hand holds a glass with a pink drink.Greek Chicken Bowls
A cast-iron skillet with a cooked mixture of ground meat, sweet potatoes, greens, melted cheese, and sliced avocado, garnished with chopped herbs.Southwest Ground Beef Sweet Potato Skillet

Reader Interactions

5 from 1 vote

Leave a Reply Cancel reply

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

Recipe Rating




Reviews
Questions

Comments

  1. Kristina

    at

    5 stars
    Wow, what an easy and delicious meal, It was so simple to put together and my family loved it. So much flavor and it was great with a side salad. Can’t wait to make it again.

    Reply

Primary Sidebar

Welcome, glad you’re here!

Hi, I’m Lena Gladstone, the recipe developer and food photographer behind Lena’s Kitchen. Here you will find approachable food recipes to share with the whole family. Keto friendly, weeknight dinners all made with fresh ingredients. Click here to learn more!

Let’s Connect

Craving More Easy Recipes?

Subscribe for weekly ideas in your inbox.


 

More like this

A plate with ground beef, lettuce, tomato, avocado, pickles, French fries, and onions, topped with a light sauce. Extra toppings, fries, and sauce are on the side.

Burger Bowl Recipe

A plate of hummus topped with roasted chickpeas, cherry tomatoes on the vine, chopped red and yellow bell peppers, zucchini, and eggplant, served with a spoon.

Roasted Veggie Hummus Bowl

Plates of shrimp boil with corn on the cob, potatoes, sausage, shrimp, lemon wedges, and parsley, arranged on a white surface.

Sheet Pan Shrimp Boil

A person holds a plate of chopped salad with greens and radicchio, using a fork. Fresh herbs, citrus halves, and drinks are on the table.

Radicchio Fennel Salad with Kale

Hands holding a lettuce and chicken salad wrap on a plate with carrot and cucumber sticks, surrounded by drinks and floral decorations.

Pepperoncini Chicken Salad Lettuce Wraps

Sheet pan chicken parmesan topped with melted cheese and tomato sauce on plates, served with spaghetti, marinara sauce, grated cheese, and a side of mixed greens.

Sheet Pan Chicken Parmesan

Greek chicken meatballs on a salad.

Spring Dinner Recipes

Puff Pastry Quiche Recipe

RECIPE CATEGORY

Craving More Easy Recipes?

  • Facebook
  • YouTube
  • Instagram
  • Pinterest

Home
Recipes
Contact
Shop

FAQ
Privacy Policy
Accessibility

Copyright © 2026 · Site Credits · Sitemap

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.