Whole30 steak bites with sweet potatoes & peppers

A hot, garlicky sear, sweet caramelized potatoes, and tender peppers make this Whole30 steak bites dish sing on the plate. Whole30 steak bites are quick to cook, full of savory depth from a simple garlic and herb rub, and balanced by the natural sweetness of roasted sweet potatoes. I perfected this version after testing it 8 times for timing, seasoning, and pan temperature to get a reliably juicy sear without overcooking the cubes of beef. The method borrows fast-cook techniques I used while running a busy restaurant line and adapts them for a home kitchen so you can have a weeknight-ready dinner that feels special. Read on for exact timings, metric and imperial measures, and the pro tips that keep these steak bites tender and perfectly caramelized.

Why this recipe works

High heat searing creates a brown, flavorful crust via the Maillard reaction while keeping the interior juicy.
Par-cooking sweet potatoes first ensures they finish at the same time as the steak without burning.
Tossing peppers in the pan at the end preserves their crunch and bright flavor.
A short rest after searing lets juices redistribute so bites stay tender.
Salt timing: salting the steak just before cooking seasons the surface without drawing out moisture.

Ingredients breakdown

680 g (1.5 lb) sirloin or flat-iron steak — Firm, lean cuts sear well. Fat adds flavor; trim large thick fat caps but keep some marbling.
- Substitution: Use ribeye for extra richness but reduce cook time by 30 seconds per side for medium-rare.
2 medium sweet potatoes (about 600 g / 1.3 lb), peeled and cut into 2 cm (3/4-inch) cubes — Sweet potatoes add texture and natural sweetness that balances the beef. Par-cooking prevents underdone centers.
- Warning: If you use regular russet potatoes, flavor and cooking time differ; russets will need about 5–7 minutes longer to become tender.
2 bell peppers (about 300 g / 10.5 oz total), cut into 2 cm (3/4-inch) pieces — Use red or orange for sweetness; green will be slightly bitter.
3 tbsp (45 ml) olive oil, divided — A neutral oil with a high smoke point (refined avocado oil if you prefer) works well.
2–3 cloves garlic, minced (about 10 g) — Adds immediate aromatic punch when added to the pan at the end.
1 tsp (5 g) smoked paprika — Adds warmth and depth. Optional for non-smoky.
1/2 tsp (2.5 g) ground black pepper — Freshly cracked for best flavor.
1 1/2 tsp (9 g) Diamond Crystal kosher salt (if using Morton’s, use 1 tsp / 5.5 g) — Salt quantity matters; Diamond Crystal is lighter.
1 tbsp (15 ml) apple cider vinegar or lemon juice — Brightens and balances richness.
Fresh parsley or cilantro, chopped, for garnish (optional) — Adds freshness.
Optional: 1/4 tsp red pepper flakes for heat.

Brand note: Use Diamond Crystal kosher salt for the amounts listed; if you only have Morton’s, reduce to roughly half.

Essential equipment

Large heavy-bottomed skillet or cast-iron pan (30 cm / 12-inch) — Cast iron retains heat for steady searing. If you don’t have cast iron, use a stainless steel skillet; do not use nonstick for searing.
Baking sheet and wire rack — For par-cooking and resting sweet potatoes so air circulates and they caramelize evenly. If you lack a rack, spread potatoes in a single layer and flip once.
Instant-read thermometer — Ensures accurate doneness: 54°C (130°F) for medium-rare, 60°C (140°F) for medium.
Sharp chef’s knife and cutting board — For uniform cubes. Uneven pieces cook unevenly.
Tongs and a slotted spoon — For turning and draining juices.

Prep Time: 10 minutes · Cook Time: 20 minutes · Inactive Time: None · Total Time: 30 minutes · Servings: 4 (about 170 g / 6 oz protein per serving)

Step 1: Par-cook the sweet potatoes

Spread 600 g (1.3 lb) peeled, 2 cm (3/4-inch) cubed sweet potatoes on a baking sheet lined with parchment. Toss with 1 tbsp (15 ml) olive oil and 1/2 tsp (2.5 g) salt. Roast in a preheated 220°C (425°F) oven for 12–15 minutes until edges are golden and centers are just tender, flipping once at 7 minutes. They should not be fully crisp — you’ll finish them in the skillet.

Step 2: Season and cube the steak

Trim and pat dry 680 g (1.5 lb) steak, then cut into 2–3 cm (3/4–1 inch) cubes for even cooking. In a bowl, toss steak with 1 tsp (5 g) smoked paprika, 1/2 tsp (2.5 g) black pepper, and 1 tsp (6 g) olive oil. Salt the steak lightly just before cooking with 1 1/2 tsp (9 g) Diamond Crystal kosher salt. Do not salt more than 10 minutes ahead to avoid drawing moisture out.

Step 3: Sear the steak in batches

Heat a large 30 cm (12-inch) cast-iron skillet over high heat until very hot, about 4–5 minutes. Add 1 tbsp (15 ml) oil and place half the steak cubes in a single layer. Sear undisturbed for 90–120 seconds until a deep brown crust forms, then flip and sear the other side 60–90 seconds for medium-rare (internal 54°C / 130°F). Remove to a plate and repeat with the remaining steak. Cook in batches to avoid crowding — crowded pans steam, not sear.

Step 4: Combine potatoes, peppers, and aromatics

Lower heat to medium, add 1 tbsp (15 ml) oil to the skillet, then add par-cooked sweet potatoes and 2 bell peppers (300 g / 10.5 oz), cut into 2 cm pieces. Sauté for 4–5 minutes, stirring every 30 seconds, until peppers soften and potatoes develop more color. Add minced garlic (10 g) and cook 30–45 seconds until fragrant — do not burn the garlic.

Step 5: Finish and dress

Return the steak to the skillet, toss briefly to combine, and cook 1–2 minutes until everything is hot and the steak reaches your target temperature. Stir in 1 tbsp (15 ml) apple cider vinegar or lemon juice and adjust seasoning to taste. Sprinkle chopped parsley or cilantro and rest off heat for 2 minutes before serving.

Expert Tips & Pro Techniques

Resting matters: Let the steak sit 2 minutes after cooking to keep bites juicy; resting longer cools them too much.
Avoid crowding: Overcrowding the pan reduces sear and increases cooking time. Work in batches.
Uniform pieces: Cut steak and potatoes to the same general size so everything finishes together.
Common mistake: Cooking on too-low heat — you’ll get gray edges and no crust. Heat your pan until a drop of water sizzles and evaporates immediately.
Make-ahead: Roast the sweet potatoes up to 24 hours ahead and refrigerate. Reheat in the skillet with peppers for 3–4 minutes before adding freshly seared steak.
Home pro trick: Use a thermometer to pull beef at 52–53°C (125–128°F) if you want carryover to medium-rare. For faster service, rest cooked steak on a wire rack over the baking sheet to keep the crust crisp.

Storage & Reheating

Refrigerator: Store in an airtight container for up to 3 days. Keep garnish separate if possible.
Freezer: Not recommended for best texture. If necessary, freeze in a sealed container for up to 1 month; expect some texture loss in potatoes.
Reheating: Reheat gently in a 175°C (350°F) oven for 8–10 minutes until 60°C (140°F) internal. For crisper edges, reheat in a hot skillet for 2–3 minutes, turning once. Avoid microwaving — it makes potatoes gummy and steak chewy.

Variations & Substitutions

Paleo/Keto: Omit sweet potatoes and double bell peppers, or swap sweet potatoes for roasted cauliflower florets (same roast time). Keep seasoning the same.
Spicy version: Add 1/4 tsp red pepper flakes when sautéing garlic, or mix 1 tsp harissa paste into the vinegar dressing. No other time changes.
Gluten-Free: This recipe is naturally gluten-free — just verify your smoked paprika and any packaged spices for cross-contamination.
Vegetarian swap: Replace beef with 450 g (1 lb) firm tempeh, press and cube, then marinate 15 minutes in 1 tbsp coconut aminos and garlic; pan-sear until browned and follow the same potato timing. Tempeh will cook in 6–8 minutes.
Crowd-pleaser: Double steak and potatoes for 8 servings and cook in larger batches; keep finished portions warm on a baking sheet at 90°C (200°F) while you finish the rest.

Serving suggestions & pairings

Simple salad: Serve with a crisp green salad dressed in lemon vinaigrette to cut richness.
Grain-free sides: Spoon over cauliflower rice or serve with steamed green beans for a low-carb plate.
Hearty pairing: Pair with a soft, braised dish like apple-cider pot roast with potatoes for a weekend meal spread.
For sausage lovers: Try the same pepper method with sausages instead; see Italian sausage with peppers and onions for inspiration.

Nutrition information (per serving)

Serving size: 1 of 4 servings. Values are estimates.

Calories: 490 kcal
Total Fat: 22 g
Saturated Fat: 6 g
Cholesterol: 110 mg
Sodium: 620 mg
Total Carbohydrates: 34 g
Dietary Fiber: 6 g
Sugars: 7 g
Protein: 44 g

Nutrition values are estimates. Actual values may vary based on specific ingredients and preparation methods.

Frequently Asked Questions

Q: Why did my steak bites turn out dry?
A: Dry steak bites usually mean overcooking or using a very lean cut without enough fat. Reduce sear time by 30–60 seconds and aim for 54°C (130°F) for medium-rare. Choose a slightly marbled cut.

Q: Can I make this without garlic?
A: Yes. Omit garlic and add 1 tbsp (15 ml) lemon juice and extra parsley for brightness. Garlic gives aroma but is not essential.

Q: Can I double this recipe for a crowd?
A: Yes — cook in larger batches so the pan never gets crowded. Keep finished portions warm on a sheet in a 90°C (200°F) oven.

Q: Can I prepare this the night before?
A: You can roast the sweet potatoes and chop peppers the night before. Store separately and finish by searing fresh steak the next day for best texture.

Q: How long does this keep in the fridge?
A: Stored in an airtight container, it will keep 3 days. Reheat in a 175°C (350°F) oven for 8–10 minutes.

Q: Can I freeze the leftovers?
A: Freezing is possible for up to 1 month but expect some loss of texture in the potatoes. Thaw overnight in the fridge and reheat gently.

Q: What cut of beef works best for these bites?
A: Sirloin or flat-iron are great for value and tenderness. Ribeye is richer; flank or skirt will need a slightly shorter sear and should be sliced across the grain if using strips.

Conclusion

This Whole30-friendly plate delivers big, restaurant-style flavor with minimal fuss. For another take on steak bites with sweet potatoes and peppers, check the detailed weeknight version at Steak Bites with Sweet Potatoes and Peppers – Our Salty Kitchen. If you want a garlic-focused variant, see the tested recipe here: Whole30 Garlic Steak Bites with Sweet Potatoes and Peppers.

Additional quick references within this article:

If you like quick beef bites, you might also enjoy this garlic-butter beef bites recipe.
For a classic garlic-butter take on the same flavors, see garlic butter beef bites with potatoes.
For a sweet finish after dinner, consider making alfajores with sweet milk another night.

Enjoy these steak bites hot from the skillet and tweak the seasoning to make it yours.