These Garlicky Steak Bites with Potatoes are loaded with bold flavors and perfectly seasoned spices. Juicy bites of tender sirloin paired with crispy-on-the-outside, fluffy-on-the-inside potatoes make this a quick and satisfying dinner you can have on the table in no time.
These steak bites were actually inspired by Texas Roadhouse. My daughter and I went with some family for the first time, and she ordered the steak bites and ever since, she hasn’t stopped talking about them! With a big family, it’s such a win when we can bring that restaurant-style flavor home without packing everyone up and heading out.
How to prepare the steak bites:
Step 1: Cut the steak vertically into 1" thick slices.
Step 2: Then cut the steak into even 1 inch cubes (as even as you can get them).
Step 3: In a large bowl, mix the steak bites with the minced garlic, smoked paprika, salt, and black pepper until well coated.
Step 4: Sear steak bites in hot cast iron pan for 2-3 minutes on both sides for medium-rare steak. Remove and let rest.
Becky's Helpful Hints:
- The best pans for cooking steak bites are a cast-iron skillet or a stainless steel skillet. They heat up quickly and evenly, with excellent heat retention and distribution, allowing a beautiful sear.
- Cook the steak to medium-rare or medium-well to keep it tender.
- Choose tender cuts of beef such as sirloin, ribeye, or tenderloin for the best flavor and texture.
- Cut the steak into uniform, bite-sized pieces to ensure they cook evenly.
- Pat the steak pieces dry before cooking to help achieve a nice sear. Color is everything!
- Preheat your skillet until it's hot before adding the steak bites to get a good sear and caramelization.
- Cook in batches and don't overcrowd the pan. Overcrowding can lead to steaming the meat instead of searing.
- Let the steak bites rest for a few minutes after cooking to help to retain juices.
How To Make Roasted Potatoes
Step 1: Preheat your oven to 400 degrees F. Slice the baby potatoes in half. In a large bowl, toss the halved baby potatoes with olive oil, garlic powder, dried rosemary, salt, and pepper.
Step 2: Spread the potatoes in a single layer on a baking sheet or cast iron skillet and roast for about 25-30 minutes, or until golden and tender, flipping halfway through.
Variations
- Spicy - Add red pepper flakes or cayenne pepper for a spicy kick.
- Teriyaki - Use teriyaki sauce as a marinade and add sesame seeds and green onion for an Asian inspired flavor.
- Balsamic Glazed - Marinate in balsamic vinegar and honey, then finish with a balsamic reduction for a sweet and tangy taste.
- Mediterranean - Marinate in olive oil, lemon juice, garlic, and oregano, then serve with tzatziki sauce on the side.
Storage
- Cool Down: Allow the steak bites to cool to room temperature before storing to prevent condensation and moisture build up.
- Use an airtight container: Place the steak bites in an airtight container. This helps to keep them fresh and prevents them from absorbing odors from other foods in the fridge.
- Refrigerate: Store in the refrigerator. Leftovers can be kept for up to 3-4 days.
- Freezing: (optional) You can also freeze the steak bites if you want to keep them longer. Place them in a freezer safe container or resealable plastic bag, removing as much as the air as possible. They can be frozen for up to 3 months.
- Reheating: When ready to eat, reheat the steak bites in a skillet over low heat to warm them through. If you are reheating from frozen, You can thaw them out in the fridge overnight.
Top Tips:
- Quality Meat: Choose a high quality steak and look for well marbled cuts for maximum flavor and tenderness.
- Bring To Temp: Allow the steak to come to room temperature before cooking. This helps with even cooking.
- Use a hot pan: Preheat your skillet until it's very hot before adding the steak. This ensures a good sear and caramelization enhancing flavor.
- Avoid overcrowding: Cook the steak bites in batches. Overcrowding can lower the pan temperature and lead to steaming instead of searing.
- Rest your steak: Let your meat rest after cooking for a few minutes to allow juices to redistribute making the meat more tender and flavorful.
- Serve immediately. Steak bites are best when they are hot and fresh. If you have sides, prepare them ahead of time so you can serve everything at once.
FAQ
Mashed potatoes, potato salad, green beans, french fries, steamed veggies, baked beans, mac n cheese, or a light salad are most popular.
Yes, but make sure to thaw it completely before cooking and pat the meat dry to get a nice sear.
You can cut and toss the steak in the seasonings beforehand to save time. Store in fridge. Then bring to room temp and sear when ready.
Pairings
These are my favorite dishes to serve with steak bites:
Garlicky Steak Bites with potatoes
Ingredients
Steak Bites
- 1 lb. sirloin steak cut into bite-sized pieces
- 2 tablespoon olive oil *or use butter
- 2 garlic cloves minced
- 1 tsp. smoked paprika *see note
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 tablespoon fresh parsley chopped, for garnish
Potatoes
- 1 lb baby potatoes, halved
- 2 tablespoon olive oil
- 1 teaspoon garlic powder
- 1 teaspoon dried rosemary
- salt & pepper, to taste
Instructions
- Preheat oven to 400℉.
Steak Bites
- Cut steak into 1" thick slices, then lay flat to cut into 1" cubes as best as possible.
- Add steak bites to a large bowl along with seasonings and oil and mix until well coated.
- Heat a cast iron pan over high heat. Add steak bites in a single layer being careful not to overcrowd your pan. (May need to do in batches!)
- Sear for 2-3 minutes on each side for a medium-rare finish. Remove to a plate and let rest.
Potatoes
- Wash and cut baby potatoes in half. Add to a large bowl and toss with seasoning and oil.
- Spread potatoes in a single layer on a baking sheet or a cast iron skillet and roast for 25-30 minutes making sure to flip halfway. Potatoes are ready when they're golden brown and fork-tender.
- When ready, serve hot and garnish with more parsley if desired.
Notes
- Choosing a quality cut of steak will ensure your bites are tender. You get what you pay for here! 🙂
- Feel free to swap out the spices or seasoning as you wish.
- *To can use regular paprika if you do not have smoked.
- You can mix in bell peppers, onions and/or mushrooms to your steak if you want to get those veggies in.
