• 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

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

You might also like:
Crispy Roast Potatoes
Salmon piccata with sides.Salmon Piccata
Korean ground beef bowls.Korean Ground Beef Bowls
Marinated skirt steak.Marinated Skirt Steak
Mexican street corn pasta salad.Mexican Street Corn Pasta Salad
Greek chicken meatballs on a salad.Greek Chicken Meatballs
Chicken lo mein in a bowl.Chicken Lo Mein
Mediterranean pizza.Mediterranean Pizza

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

Overhead shot of Greek lamb chops served with herbed sauce on the side.

Greek Lamb Chops

A bowl of freshly made pico de gallo with diced tomatoes, onions, cilantro, and jalapeño, surrounded by lime, salt, chips, and fresh ingredients.

Fresh Pico De Gallo

A white plate with slices of grilled steak, some medium-rare, with a gold serving fork; surrounded by bowls of chopped vegetables and herbs.

Easy Carne Asada Recipe

A bowl of simple guacamole, garnished with tortilla chips, is surrounded by fresh cilantro, lime, and tortilla chips on a marble surface.

Simple Guacamole Recipe

A white bowl filled with easy artichoke dip, garnished with olive oil, and a spoon inside. Surrounding items include pita chips, fresh herbs, a lemon wedge, and a jar labeled “Farms.”.

Easy Artichoke Dip

A plate of butter lettuce cups filled with grilled corn, sliced radishes, prosciutto bits, shredded cheese, and creamy dressing.

Butter Lettuce Salad

A glass jar filled with lemon vinaigrette sits on a small round coaster.

Lemon Vinaigrette Dressing

Overhead shot of air fryer carrots on a plate topped with parmesan cheese and freshly chopped parsley.

Air Fryer Carrots

RECIPE CATEGORY

Craving More Easy Recipes?

  • Facebook
  • YouTube
  • Instagram
  • Pinterest

Home
Recipes
Contact
Shop

FAQ
Privacy Policy
Accessibility

Copyright © 2025 · 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.