Whole30 Steak Bites with Sweet Potatoes

This post may contain affiliate links, Please see our Disclosure for details.

Whole30 steak bites with tender sweet potatoes and colorful bell peppers create the perfect one-skillet dinner that’ll have your family asking for seconds every single time.

There’s something magical about the sizzle of steak hitting a hot cast iron skillet—it takes me back to Sunday evenings at my grandmother’s farmhouse, where she’d prepare hearty meals that filled both our bellies and our hearts. This Whole30 steak bites recipe captures that same warmth and satisfaction, combining perfectly seasoned beef with the natural sweetness of roasted potatoes and the fresh crunch of bell peppers. The aroma alone will draw everyone to the kitchen, just like it did all those years ago. Your kitchen’s about to smell incredible!

What Makes This Whole30 Steak Bites Recipe So Special

After years of perfecting one-skillet meals in my own kitchen, I’ve discovered what makes this dish truly shine. This Whole30-compliant recipe delivers restaurant-quality flavors using simple, wholesome ingredients you likely have in your pantry right now.

  • Ready in under 45 minutes – Perfect for busy weeknight dinners when time is precious
  • One-skillet wonder – Minimal cleanup means more time with your loved ones
  • Nutrient-dense powerhouse – Packed with protein, vitamins, and minerals from colorful vegetables
  • Family-friendly flavors – Even picky eaters love these tender, flavorful steak bites
  • Meal prep champion – Stores beautifully for quick, healthy lunches throughout the week
  • Whole30 and paleo approved – Naturally gluten-free, dairy-free, and low-carb compliant

Key Players in This Recipe

Sweet potatoes form the hearty foundation of this dish, providing natural sweetness and essential vitamins. I always choose firm, unblemished potatoes that feel heavy for their size—they hold their shape better during cooking.

Flat iron steak delivers incredible flavor and stays tender when cut into bite-sized pieces. In my kitchen, I prefer this cut because it sears beautifully and doesn’t require expensive ribeye prices.

Bell peppers add vibrant color and a satisfying crunch that balances the richness of the steak. Betty always says to choose peppers with glossy, firm skin for the best texture.

Coconut aminos replace traditional soy sauce while keeping this recipe Whole30 compliant. This ingredient adds that essential umami depth without any gluten or dairy concerns.

Olive oil helps achieve that perfect golden sear on both the steak and sweet potatoes. I’ve learned that using a high-quality extra virgin olive oil makes a noticeable difference in flavor.

Fresh cilantro brightens every bite with its distinctive herb flavor. Many home cooks skip the fresh herbs, but they truly elevate this simple dish.

How to Make Whole30 Steak Bites Step by Step

Step 1. Betty always starts by prepping the sweet potatoes first since they need the longest cooking time. Place diced sweet potatoes in a microwave-safe bowl, sprinkle with salt, cover, and microwave 4-6 minutes until just barely tender.

Step 2. I’ve found that patting the steak completely dry with paper towels creates the best sear. Heat your 12-inch skillet over high heat and add 2 tablespoons olive oil until shimmering.

Step 3. Add steak pieces in a single layer—never overcrowd the pan. Cook for 2 minutes per side without moving them, turning every two minutes until browned and medium, about 10 minutes total.

Step 4. Remove steak with a slotted spoon and set aside on a plate. The key I discovered is saving those delicious pan drippings for extra flavor.

Step 5. Add the remaining olive oil to the same skillet, then toss in the pre-cooked sweet potatoes. Cook until golden and crispy, stirring occasionally, 3-4 minutes.

Step 6. Make a well in the center and add minced garlic. After years of making this, I learned to sauté the garlic separately to prevent burning—about 1 minute until fragrant.

Step 7. Add bell peppers and green onions, tossing everything together. My family prefers when I cook the peppers until just bite-tender, about 3-4 minutes.

Step 8. Return the steak and its juices to the pan, add coconut aminos, and toss everything together. Cook 1-2 minutes until the liquid evaporates and coats everything beautifully.

Step 9. Through trial and error, I learned to add the black pepper and fresh cilantro at the very end to preserve their bright flavors. Toss once more and remove from heat.

Keeping This Whole30 Steak Bites Fresh

I typically store leftover steak bites in airtight meal prep containers in the refrigerator for up to 3 days. The flavors actually develop and improve overnight, making this perfect for weekly meal planning.

Betty’s freezing method works well for this recipe, though I recommend slightly undercooking the sweet potatoes if you plan to freeze portions. Store in freezer-safe containers for up to 2 months, leaving some headspace for expansion.

For the best texture, I reheat by pan-searing in a hot skillet for 3-4 minutes, which helps restore that delicious crispy exterior. If using a microwave, heat for 1 minute, stir, then continue in 30-second intervals until warmed through.

Whole30 Steak Bites with Sweet Potatoes and Peppers

Quick and flavorful one-skillet Whole30 steak bites with tender sweet potatoes and colorful bell peppers, ready in under 45 minutes.
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 4 portions
Course: Dinner, Main Course
Cuisine: American, Paleo
Calories: 460

Ingredients
  

  • 1 large sweet potato about 12 ounces, diced into 1-inch pieces
  • 1 tsp sea salt
  • 1 lb flat iron steak diced into 1-inch pieces
  • 3 tbsp olive oil divided
  • 2 cloves garlic minced
  • 2 bell peppers seeded and diced into 1-inch pieces
  • 4 green onions thinly sliced
  • 2 tbsp coconut aminos
  • 2 tsp cracked black pepper
  • 2 tbsp fresh cilantro chopped

Equipment

  • 12-inch cast iron skillet
  • Microwave-safe bowl
  • Paper towels

Method
 

  1. Place diced sweet potatoes in microwave-safe bowl, sprinkle with salt, cover with plate and microwave on high 4-6 minutes until just barely tender, stirring once halfway through.
  2. Heat 12-inch skillet over high heat. Add 2 tablespoons olive oil and heat until shimmering. Pat steak dry with paper towels.
  3. Add steak pieces in single layer. Cook, turning every 2 minutes, until browned and center is medium, about 10 minutes total.
  4. Remove steak with slotted spoon and set aside on plate. Add remaining tablespoon olive oil to skillet.
  5. Add pre-cooked sweet potatoes, toss to coat in fat and cook until browned, stirring occasionally, 3-4 minutes.
  6. Make well in center of pan and add garlic. Sauté, stirring occasionally, until fragrant, about 1 minute.
  7. Add bell peppers and green onions, toss with potatoes. Sauté until peppers are bite-tender, 3-4 minutes.
  8. Return steak and juices to pan along with coconut aminos. Toss all ingredients and cook 1-2 minutes until liquid evaporates.
  9. Add black pepper and cilantro, toss, and remove from heat. Serve immediately with additional cilantro if desired.

Notes

Pat steak dry before cooking for best sear. Don’t overcook sweet potatoes in microwave or they’ll become mushy. Store leftovers up to 3 days in refrigerator. Great for meal prep!

Perfect Partners for Whole30 Steak Bites

  • Simple green salad – The fresh, crisp lettuce provides a lovely contrast to the rich, warm steak bites
  • Roasted Brussels sprouts – Their slight bitterness balances the sweet potatoes beautifully
  • Cauliflower rice – Adds extra vegetables while keeping the meal Whole30 compliant
  • Avocado slices – Creamy texture and healthy fats complement the protein perfectly
  • Sautéed spinach – Quick-cooking greens round out the nutritional profile
  • [Nonna Betty’s herb-roasted vegetables] – Seasonal vegetables that celebrate American farmhouse cooking

FAQs

Can I substitute the flat iron steak with other cuts? I recommend sirloin or tenderloin as excellent alternatives. Many home cooks find success with ribeye, though it’s more expensive and has higher fat content.

What if my sweet potatoes turn out mushy? To prevent this issue, remove them from the microwave immediately when you can pierce them with just slight resistance. Betty’s solution is to slightly undercook them initially.

Can I make this recipe ahead of time? The best approach I’ve tested is prepping all ingredients the night before, then cooking fresh for optimal texture and flavor.

How can I add more heat to this dish? Many home cooks find success adding diced jalapeños with the bell peppers, or serving with compliant hot sauce on the side.

Is this recipe suitable for meal prep? I’ve found that this recipe stores exceptionally well for up to 3 days, making it perfect for weekly meal planning and batch cooking.

Leave a Comment

Recipe Rating