Skip to Content

The Wait is Finally Over!

Get Our Cookbook

Steak Bites with Sweet Potatoes

  • Serves: 4
  • Prep Time: 20 min
  • Cook Time: 40 min
  • Calories: 875
Garlic steak bites with sweet potatoes in a cast iron pan with curry aioli on a spoon.

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

Easy Steak Bites that Totally Count As Dinner.

Lately, I find myself scrambling for weeknight ease. And not just when it comes to dinner—I'm talking 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!

If your house is filled with meat lovers, 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. In other words, this sirloin steak bite “weeknight dinner” doubles as a crowd-pleasing appetizer!

Garlic steak bites with sweet potatoes in a cast iron pan with curry aioli in a dish.

How to Make Steak Bites For 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. Here's how to make steak bites that come out perfectly every time:

  • You want your skillet to be piping hot. In fact, you should actually look for little (very little, though!) wisps of smoke to know it’s ready to go.
  • Be sure not to crowd the pan or the steak bites won't getting that nice brown color that you want. If you need to, work in batches.We like our sirloin steak bites cooked to medium-rare, so I turn the steak often to be sure they're not over-cooked.
ingredients laid out for steak bites sweet potatoes, garlic, salt and pepper
sweet potatoes sautéed in a cast iron pan
steak bites in a cast iron pan.
garlic steak and sweet potatoes in a cast iron pan.

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 mincing garlic isn’t your jam, garlic powder works just fine.

curry aioli ingredients in three bowls. garlic, curry and mayonnaise.
curry aioli in a small bowl with a spoon

What Goes With Steak Bites?

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 pair these tender bits of sirloin with sweet potato pieces.

Once your meat is done cooking, just stir some pre-cooked sweet potato bites in with the seared sirloin steak bites and all that fresh garlic (can you taste it?!) and dinner is almost done.

Did You Say Curry Aioli?

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 the table. 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.

Garlic steak bites with sweet potatoes in a cast iron pan

Tools You'll Need:

Need Easy Weeknight Dinner Inspo?

We've got you covered!

Steak bite on a fork dipped into curry aioli.

Get Cooking and Share With us What You’ve Made!

Snap a photo of your finished chicken casserole, and maybe even a video of the beautiful people you feed it to. Tag us on Instagram using @themodernproper and #themodernproper so we can share in your success. Happy eating!

Steak Bites with Sweet Potatoes

  • Serves: 4
  • Prep Time: 20 min
  • Cook Time: 40 min
  • Calories: 875

Ingredients

  • 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

Method

  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.

Nutrition Info

  • Per Serving
  • Amount
  • Calories 875
  • Protein 48 g
  • Carbohydrates 29 g
  • Total Fat 62 g
  • Dietary Fiber 4 g
  • Cholesterol 145 mg
  • sodium 1755 mg
  • Total Sugars 14 g

Steak Bites with Sweet Potatoes

Questions & Reviews

Join the discussion below.

or
  • Tina

    Can you sub with chicken?

    Sure! That sound wonderful! Just try not to over cook the chicken pieces. : )

  • Ramona Anderson

    What is the green garnish?

    cilantro or flat leaf parsley. Both work great!

  • Carolyn Hildebrand

    Can you substitute stewing beef for sirloin?

    For this recipe, we wouldn't recommend that! In this recipe, the steak is cooked so quickly, and stewing beef usually needs low-and-slow cooking to turn out well.

  • Karen Masterson

    I wasn’t aware that Mayo was on whole 30.

    Yes! Not all mayonnaise is Whole30 compliant. We normally make our own homemade mayo when we do whole30. But there are some store bought brands as well that will work! You might have to look it up. But homemade mayo is only made with oil (you can use olive oil to avocado oil), eggs, and salt.

  • Shawna Palmer-Soto

    Could I use curry paste instead of powder?

    Great question! Unfortunately, curry paste is not a substitute for curry powder as the flavor profiles do not match up.

  • Carlien Coetzee

    This recipe is absolutely amazing! 10/10 recommend!

    Thanks Carlien, so happy you loved it!

  • Katy

    This was so delicious! The flavors of the steak and sweet potato with the curry aioli sauce put the meal over the top. Thank you!

    Thank you Katy, so glad you enjoyed it!

  • Heather DeShields

    I have made this recipe a few times, I've even subbed the steak with Salmon (I think it's almost better than the steak...just don't stir, the salmon breaks up). I purchased your book because of this recipe and was a little disappointed that it was not included. I do enjoy the book and plan to try some of the recipes in it so it's a keeper. I encourage you to write another book and include more recipes like this, the easy, delicious kind with few ingredients. 😊

    Glad you love this recipe Heather! Thanks for buying the book, hope you love the new recipes in there. Hopefully another book is in the future.

  • Reese

    I ABSOLUTELY LOVED THE RESULTS OF THIS RECIPE!!!! I am making it again!! Thank you for this lovely and EASY healthy recipe!!!

    Thank you Reese, we are so glad you loved it so much!!

  • Katy K

    This meal is worth the mess! Oh my word. So tasty and with simple ingredients. That aioli is the bomb! The mess comes from the grease spattering when cooking the steak. I’ve made this twice - once I did my sweet potatoes in the cast iron and the second time, I roasted them separately in the oven. I liked doing them separately and then adding everything back in together with the garlic at the end. Outstanding dish. Well done ladies!

    Thank you so much Katy, we are so glad you love this one!