Easy Leftover Steak Stir Fry Recipe (Paleo, Whole 30, Gluten-Free)

This quick and easy steak stir fry recipe is paleo-friendly, Whole 30 approved, and perfect for leftovers! We love the mix of beef and vegetables topped with coconut aminos and sesame oil!

We are obsessed with this Easy Leftover Steak Stir Fry Recipe because it makes enough for at least two nights worth of dinner!! It’s also so simple to throw together! The hardest part is just cooking the beef, and after that it’s super simple and very versatile.

This recipe works whether you’re following a low-carb, keto, or the whole 30 diet. Plus, it’s a favorite family dinner!

Time Hacks

• Look for pre-cut skirt or flank steak at the grocery versus having to cut it up yourself.
• Use frozen stir-fry veggies instead of fresh. They’re frozen at their peak freshness so you’ll still get the same benefits!
• Pair this with rice cauliflower or carrot noodles for a low-carb or paleo-friendly option.
• Not paleo or gluten-free? We love instant brown rice with this dish!

Can you keep leftover stir fry?

Absolutely! We love to eat leftover steak stir fry, and you could also keep leftover chicken stir fry. Just keep it in an airtight container in the refrigerator until you’re ready to eat it. Both varieties should last 3-5 days.

How long can you keep leftover stir fry?

You can keep leftover stir fry for 3-5 days in an airtight container in the refrigerator until you’re ready to eat it. You can then reheat and eat.

Is it OK to reheat stir fry?

Yes, you can reheat stir fry in the microwave or on the stove. If you choose to do the stove, we like to add another tablespoon of oil and reheat the dish on medium to low heat. You’ll want to stir until warmed throughout.

Easy Leftover Steak Stir Fry Recipe (Paleo, Whole 30, Gluten-Free)

What You’ll Need:

• 1½ pounds thinly sliced round bottom steak (or skirt steak)
• 2 Tbsp. olive oil
• 1 Tbsp. minced garlic
• 2 bags of frozen stir-fry vegetables (onions, snap peas, red peppers, water chestnuts variety)
• 1 cup sliced mushrooms
• Salt and pepper to taste

For the Sauce:

• ¼ cup coconut aminos
• 1 Tbsp. sesame oil
• ½ fresh lime, juiced
• ½ Tbsp. minced ginger
• 1 tsp. onion powder
• ½ tsp. salt
• ½ tsp. pepper

How to Make Beef Stir Fry and Veggies

1. Mix all sauce ingredients in a medium bowl. Add the sliced steak and set aside.

2. Add oil to a large skillet over medium-high heat and once it’s warm, add your steak and sauce to the skillet. Cook it until each side is browned and then remove the steak from the pan and set aside.

3. Let the liquid simmer in the skillet for about 1 minute to reduce down.

4. Now add the minced garlic and frozen veggies to the skillet and stir frequently until vegetables are unthawed and tender (about 5 minutes).

5. Place steak back into the skillet, stir to combine and evenly coat and cook another 2 minutes until beef is hot.

6. Remove from heat and enjoy!

We also wanted to feature a few leftover steak recipes from some of our favorite blogs!

Leftover Steak & Quinoa Bowl

If you’re looking for a quick, yummy lunch Caroline’s Cooking Leftover Steak Buddha bowl! While it has a few ingredients to it, it only takes a few minutes to assemble! Plus it has such a flavorful punch it’s going to make lunch memorable!

Leftover Steak Enchiladas

One of my favorite dishes to make is enchiladas. I aim for lower calorie tortillas and reduced fat cheese to help with the calories. We also load up on toppings like lettuce, tomatoes, guacamole and Greek yogurt (instead of sour cream) for a healthy punch.

The best part? They usually have quite a few servings so you can eat on them for a while! We love Platter Talk’s Leftover Steak Enchiladas for all of these reasons!

We even have a good Leftover Steak Pizza!

This Chimichurri Pizza makes any night of the week feel like TGIF! We love that it’s simple to make, and we even made it a tad easier with a store-bought crust!

Tasting Page brought the two yummy foods together for a Leftover Steak Stuffed Avocado Dish, and we’re digging it!

Love this dinner? We think you’ll also like our Spicy Paleo Shrimp Stir Fry!

If you’d like to learn more about healthy eating, check out our guide to clean eating, meal prep recipes, or our healthy shopping list!

Continue to Content

Yield: 4

Easy Leftover Steak Stir Fry Recipe (Paleo, Whole 30, Gluten-Free)

Print

This quick and easy steak stir fry recipe is paleo-friendly, Whole 30 approved, and perfect for leftovers! We love the mix of beef and vegetables topped with coconut aminos and sesame oil!

Prep Time 5 minutes

Cook Time 15 minutes

Total Time 20 minutes

Ingredients

• 1½ pounds thinly sliced round bottom steak (or skirt steak)
• 2 Tbsp. olive oil1 Tbsp. minced garlic
• 2 bags of frozen stir-fry vegetables (onions, snap peas, red peppers, water chestnuts variety)1 cup sliced mushrooms
• Salt and pepper to taste

For the Sauce:

• ¼ cup coconut aminos
• 1 Tbsp. sesame oil
• ½ fresh lime, juiced
• ½ Tbsp. minced ginger
• 1 tsp. onion powder
• ½ tsp. salt
• ½ tsp. pepper

Instructions

1. Mix all sauce ingredients in a medium bowl. Add the sliced steak and set aside.
2. Add oil to a large skillet over medium-high heat and once it's warm, add your steak and sauce to the skillet. Cook it until each side is browned and then remove the steak from the pan and set aside.
3. Let the liquid simmer in the skillet for about 1 minute to reduce down.
4. Now add the minced garlic and frozen veggies to the skillet and stir frequently until vegetables are unthawed and tender (about 5 minutes).
5. Place steak back into the skillet, stir to combine and evenly coat and cook another 2 minutes until beef is hot.
6. Remove from heat and enjoy!

Notes

• If you're following the Whole 30 or a paleo diet, we love this with rice cauliflower or carrot noodles!
• If you're not on a specific diet, you could also pair it with brown rice! We love to grab the instant packs that only take 90 seconds in the microwave!

Nutrition Information:

Yield:

4

Serving Size:

1
Amount Per Serving: Calories: 479Total Fat: 31gSaturated Fat: 10gTrans Fat: 0gUnsaturated Fat: 17gCholesterol: 134mgSodium: 881mgCarbohydrates: 10gNet Carbohydrates: 8gFiber: 2gSugar: 5gProtein: 39g

Nutrition information isn’t always accurate.

Love this recipe?

Please leave a comment on the blog or share a photo on Instagram