Sautéed Beef and Broccoli with Ginger Garlic Sauce

By , Test Kitchen Director · Reviewed by AislePrompt Editorial · ·

Tender strips of beef stir-fried with crisp broccoli florets in a fragrant ginger garlic sauce, all compliant with paleo guidelines. This asian-inspired paleo (gluten free) ready in about 25 minutes pairs flank steak, broccoli florets, fresh ginger for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 410 calories and feeds 2, so it slots cleanly into a paleo week and pairs well with roasted root vegetables or a leafy salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 15 min Serves 2 Asian cuisine 410 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Cookware & pots → Shop all kitchen tools →

Instructions

  1. Step 1: Heat 2 tbsp olive oil in a large skillet over medium-high heat. Add 8 oz thinly sliced flank steak and sauté for 3-4 minutes until browned but still tender. Remove steak and set aside.
  2. Step 2: In the same skillet, add 1 tbsp olive oil and 3 cups broccoli florets. Sauté for 4-5 minutes until bright green and slightly tender.
  3. Step 3: Add 1 tbsp minced fresh ginger and 4 minced garlic cloves to the skillet with broccoli. Cook, stirring constantly for 1 minute until fragrant.
  4. Step 4: Return the cooked beef to the skillet. Stir in 3 tbsp coconut aminos, 1/4 cup water, 1 tsp sesame oil, 1/2 tsp sea salt, and 1/4 tsp black pepper. Cook for another 2-3 minutes, stirring until the sauce thickens slightly and coats the beef and broccoli.
  5. Step 5: Remove from heat and serve immediately while hot.

Frequently asked questions

How long does Sautéed Beef and Broccoli with Ginger Garlic Sauce take to make?

Total time is about 25 minutes (10 min prep + 15 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Sautéed Beef and Broccoli with Ginger Garlic Sauce?

Cool to room temperature within 2 hours, then store in an airtight container in the fridge for up to 4 days. Reheat covered in a 350°F oven for 10-12 minutes, or microwave at 70% power in 60-second bursts to keep flank steak from drying out.

Can I substitute ingredients in Sautéed Beef and Broccoli with Ginger Garlic Sauce?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Sautéed Beef and Broccoli with Ginger Garlic Sauce for a different number of people?

The recipe is written for 2 servings. Multiply each ingredient by (your serving target / 2). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

Is Sautéed Beef and Broccoli with Ginger Garlic Sauce paleo?

Yes — this recipe is tagged paleo, gluten free based on its ingredient list. Always cross-check labels for packaged ingredients (sauces, broths, condiments) since formulations vary by brand.

What others are saying

Related recipes