Steak Bites With Sweet Potatoes 4.8 ★

45 min | easy | high-protein, Mediterranean diet, paleo-friendly

Overhead view of a cast-iron skillet filled with browned steak bites and roasted sweet potato cubes, sprinkled with chopped green herbs, on a white marble surface.

Published Nov 30, 2025

Prep Time	Cook Time	Total Time
20 min	25 min	45 min

Rate/Review

Introduction

These juicy steak bites with roasted sweet potatoes are a cozy, all-in-one dinner that feels a little bit steakhouse special.

Every bite is packed with smoky paprika, zesty lime, and savory seasoning, all balanced by caramelized, slightly sweet potatoes.

It is an easy weeknight meal that also works beautifully for casual entertaining, date night at home, or Sunday meal prep.

Close-up of steak bites and roasted sweet potato cubes on a white plate; the beef is browned and glossy, the sweet potatoes are orange and lightly charred, with small green herb flecks on top.

How to Make Steak Bites With Sweet Potatoes

Handsfree mode (keeps screen awake)

Preheat the oven and prepare pans

Preheat your oven to 425°F and line a sheet pan with parchment or lightly grease it.
Season the sweet potatoes

Add the diced sweet potatoes to a large bowl for easy tossing.
Drizzle with the olive oil, then sprinkle on paprika, Italian seasoning, chili powder, salt, and black pepper.
Toss until every cube is coated and the spices look evenly distributed.

Advertisement
Roast the sweet potatoes

Spread the seasoned sweet potatoes in a single layer on the prepared sheet pan.
Roast for 20 to 25 minutes, flipping halfway, until browned and fork tender at the edges.
Keep them in the oven on low heat if the steak needs a few extra minutes.
Season the steak bites

While the sweet potatoes roast, place the sirloin cubes in a large bowl.
Add olive oil, paprika, beef bouillon, garlic powder, onion powder, salt, black pepper, and lime juice.
Toss well until the beef is glossy and the seasonings form a light paste on the cubes.
Let the steak marinate at room temperature for 10 to 15 minutes while you finish the potatoes.
Sear the steak bites

Heat a large heavy skillet, preferably cast iron, over medium-high heat until very hot.
Add a thin film of oil if the pan looks dry, then add the steak in a single layer.
Cook without moving for 2 to 3 minutes to develop a deep brown crust on the first side.
Flip the steak bites and cook another 2 to 3 minutes, or until they reach your preferred doneness.
Work in batches if needed so the pan is not crowded and the beef can sear, not steam.

Advertisement
Rest and combine

Transfer the cooked steak bites to a plate and let them rest for 5 minutes to stay juicy.
Add the roasted sweet potatoes to the skillet with any browned bits, then return the steak bites.
Gently toss over low heat for a minute so the flavors mingle and everything warms through.
Serve

Taste and adjust salt or lime juice, then serve hot straight from the skillet.
Garnish with chopped fresh parsley or green onions if you like a fresh pop of color.

Substitutions

Sirloin -> ribeye or New York strip: Ribeye or strip steak has more marbling, which gives juicier bites and a richer beefy flavor. Cut off thick fat caps so the pieces still sear evenly in the skillet.
Sweet potatoes -> butternut squash cubes: Butternut squash brings the same cozy orange color with a slightly sweeter, nutty flavor. Roast the cubes the same way, checking a few minutes early for tenderness.
Olive oil -> avocado oil or ghee: Avocado oil or ghee handles higher heat, which is great for deep browning without smoking. Ghee also adds a buttery, slightly nutty flavor that matches the sweet potatoes beautifully.

Tips

Use very hot cast iron: Cast iron holds heat well and gives the steak bites their best crust. Let the pan preheat for several minutes before adding the meat.
Cut everything the same size: Aim for 1-inch steak cubes and similar-size sweet potato pieces for even cooking. Smaller pieces can overcook and dry out before the rest are tender.
Do not move the steak too soon: Resist stirring during the first sear, or the meat will steam instead of browning. Once it releases easily from the pan, the crust is ready.
Balance the salt from bouillon: Beef bouillon can be salty, so taste before adding extra salt at the end. If it tastes too salty, add a squeeze of lime or serve with plain rice.
Turn leftovers into breakfast hash: Chop leftover steak bites and sweet potatoes, then crisp them in a skillet the next morning. Top with fried or scrambled eggs for a hearty meal-prep-friendly breakfast.

Nutrition Facts ^*

Energy	412	kcal
Protein	40	g
Total Fat	17	g
Carbohydrates	24	g
Dietary Fiber	5	g

^* Approximate, per serving.
Data source: USDA FoodData Central.

FAQ

Why are my steak bites coming out tough or chewy?: Tough steak usually means it was cooked too long or started very cold. Let the beef sit at room temperature for about 20 minutes before cooking. Aim for medium or medium-rare and let the pieces rest before serving.
Can I use frozen sweet potatoes or frozen steak?: You can, but thaw and pat them very dry first for good browning. Frozen sweet potatoes roast faster, so start checking around 15 minutes. Frozen steak bites tend to steam, so fresh meat gives a better crust.
How do I know when the steak bites are done without cutting them open?: Press a piece with tongs; medium feels springy but still soft in the center. You can also use an instant-read thermometer and pull them around 130°F to 135°F. They will rise a few degrees while resting.
Can I cook the steak bites in the oven instead of on the stove?: You can roast them on a very hot sheet pan, but they will not brown as deeply. Broil at the end for a few minutes to add more color. Keep a close eye so they do not overcook under the broiler.
How should I store and reheat leftovers?: Cool leftovers, then store them in an airtight container in the fridge for up to four days. Reheat in a hot skillet with a splash of oil so the potatoes crisp again. Microwaving works, but the steak will cook further and lose some juiciness.

Serving Suggestions

This skillet of steak bites and sweet potatoes pairs wonderfully with a simple green salad or steamed broccoli.

For extra richness, drizzle with garlicky herb butter right before serving to amplify the savory pan flavors.

Leftovers make an amazing next-day bowl with avocado, hot sauce, and a squeeze of fresh lime.

Recipe by Eunice.
“I learned to cook by standing in my grandma’s kitchen, watching her turn simple ingredients into meals that fed our entire family. That’s where it started. Today, I create recipes for real life, real kitchens, and anyone who wants good food without overthinking it.” Read more.

Reviews

Rated 4.8 ★ (out of 5) based on 4 reviews.

Post your review and pictures below! ⬇︎

ct_449, Indianapolis: I make this recipe all the time, although cut back on the amount as it is just myself to cook for now. Like others, I roast the sweet potatoes a bit longer to get more color, and cook the steak in batches so it browns better, and then toss it all together at the end. I do add garlic though and a little extra lime juice as I find the dish a bit bland otherwise. A great dish though, no matter how you cook it. — 4 ★

Eunice: Glad it works well with your tweaks and smaller batch.
Scott Ricci, Denver, CO: I'm not a big fan of sirloin. Every time I've tried to make steak bites at home they came out kinda chewy and bland. I was honestly surprised how good this was. I followed the directions pretty close and used a cast iron skillet. Besides the sweet potatoes taking a bit, it's pretty simple to throw together and nothing weird in it. My husband loved it too. For just roasted sweet potatoes, they had a lot of flavor. We did add a little extra lime at the end and skipped the green onions. Next time I make it I am going to try adding a little butter in the pan at the very end because it was really good but I think it could be even better. — 5 ★

Eunice: Glad it worked well for you, Scott!
Dawn Gonzales, Las Vegas: Getting everything cut up takes a bit but it turned out good 🙂 Only cooked about half the steak since there are just two of us. Sweet potatoes were better the next day warmed up in a skillet with the leftover bites. — 5 ★

Eunice: Glad it worked out for you, Dawn; love that the sweet potatoes reheat well in a skillet with leftover steak bites 🙂
bigeats, Denver, CO: Excellent!!! Best steak bites & sweet potatoes ever! Our whole family loves it! I also roasted the sweet potatoes first, and then when they were almost tender, I started the steak in a super hot skillet, so everything came together just right 😋 2-3 minutes one side, then flip and 2-3 minutes more. This time can vary, if the pieces are smaller or you like it more done...may only need 2 minutes on each side. Enjoy...pure deee-licious! ?? — 5 ★

Eunice: Love this, and your timing is spot on, bigeats! Roasting the sweet potatoes first while you sear the sirloin in a super hot skillet keeps everything caramelized outside and tender inside.