Steak Bites with Sweet Potatoes

Story by Natalie
Steak Bites with Sweet Potatoes
Tap any image to pin it.

Steak bites and sweet potatoes with curry aioli for dipping- you heard that right! Can you think of a more delicious skillet dinner?

What's For Dinner?

The older my kids get, the more I find myself scrambling for ease Monday-Friday. And not just in my dinner routine, but in all my meals. For this reason, one pot dinners, sheet pan meals, and skillet dishes have become my go-tos. They are great for meal-prep, lunch leftovers, can be made quickly and easily, and are usually on the healthy side. So many things to love!

Steak Bites with Sweet Potatoes

If your house is filled with meat lovers, then you’re going to make a lot of people happy with this meal. I made this recipe for a party a few weeks ago and everyone loved it so much they were asking if I had more hidden somewhere for replenishment. 

Which brings me to my next point- this steak bite “weeknight dinner” also doubles as a crowd pleasing appetizer! We’ve really outdone ourselves with this one.

Steak Bites with Sweet Potatoes

How to make the best steak bite dinner:

They key to getting tender and crispy steak bites is a hot skillet. This particular one is our favorite, but any cast iron skillet will do. You want your skillet to be piping hot. In fact, you should actually see little wisps of smoke to know it’s ready to go. Next, heat your oil and add in your steak! Pro tip: be sure not to crowd the steak or too much of its liquid will keep it from getting that nice brown color. We like our bites medium, so I turn the steak often to be sure the inside doesn’t get over cooked.

How to perfectly season those yummy steak bites:

  • Salt
  • Pepper
  • Garlic

That’s it?! Yep!

Sounds easy enough right? I opted for fresh garlic, as it adds a delicious flavor to the whole dish, but if finely chopping garlic isn’t your jam, garlic powder works just as well.

Steak Bites with Sweet Potatoes
Steak Bites with Sweet Potatoes

Steak Bites with Sweet Potatoes and Curry Mayo- yes, yes, and more yes!

Don’t get me wrong, these steak bites are great on their own. You could serve them with mashed potatoes, a good salad or just give your littles some toothpicks and make eating extra fun. But, to make this a really satisfying, complete meal I like to crisp up one of our favorite vegetables, the sweet potato, just before cooking our meat. 

Once your meat is done just stir those sweet potato bites in with the steak bites and all that fresh garlic (can you taste it?!) and dinner is almost done.

Yes, you could stop there, but what fun would that be when instead you can drizzle, dip or dredge all that goodness into the world’s easiest 3 ingredient curry mayo?

When I first made these steak bites they didn’t even make it to dinner time. We all just stood over the stove with our toothpicks and ate them until they were gone. Next time I’ll be making a double (maybe triple?) batch for dinner and lunches all week long, because I don’t see my family getting tired of this meal any time soon.

Steak Bites with Sweet Potatoes

Need more easy Easy Weeknight Dinner inspo? We’ve got you covered.

We are huge fans of this chicken shawarma sheet pan dinner

For something a little different, try this skillet roasted chicken over shredded cabbage. And, if you’re wanting something quick and fancy these pork chops with mushroom cream sauce or this creamy sausage and tortellini soup are at the top of our all time favorites list. I promise you, an amazing dinner doesn’t have to be difficult or time consuming, and these meals prove it!

Steak Bites with Sweet Potatoes

Steak Bites with Sweet Potatoes

Serves 4


2 lbs sirloin steaks, cut into 2-inch pieces
4 tbsp olive oil, divided
1 1/2 lb sweet potatoes, peeled and cut into 1-inch cubes
5 cloves garlic, minced
2 tsp salt
cracked pepper

Curry Aioli

3/4 cup good quality mayonnaise
1 clove garlic minced
1 tsp curry powder


  1. In a small bowl mix together mayonnaise, garlic and curry powder until smooth and set aside.
  2. Heat 2 tablespoons olive oil in a large cast iron skillet over medium-high heat. Add the sweet potatoes to the pan in single layer. Let sit untouched for 3-5 minutes until golden brown. Toss in the pan for an additional 10-12 minutes until fork tender. Remove from pan and set aside.
  3. Season steak pieces generously with salt and pepper.
  4. Heat 2 tbsp of olive oil over high heat. Add in steak bites in a single layer, making sure they aren’t touching each other. Cook on high untouched until steak bites are well browned, turn sides and repeat. Continue cooking until all sides are brown. If working in batches, remove the first batch from the pan and cook the remaining steak.
  5. Once all the steak is cooked add both sweet potatoes and all steak back into the pan along with the garlic and cook for 1-2 minutes until garlic is fragrant.
  6. Serve hot with curry aioli.