Skillet Beef and Broccoli (Gluten-Free & Dairy-Free 20-Minute Dinner)

Some evenings call for a fast, satisfying meal—and this Skillet Beef and Broccoli fits the bill. Ready in about 20–25 minutes, it’s a one-pan dinner that feels complete: tender beef, crisp broccoli, and a savory-slightly-sweet sauce made with ingredients that work for gluten-free and dairy-free households.

The recipe is naturally gluten-free, dairy-free, nut-free, and egg-free, with easy swaps to make it Paleo or Keto. It’s high in protein, simple to prepare, and reliably kid-approved thanks to its familiar flavors.

Why You’ll Love This Skillet Beef and Broccoli

• Ready in 20–25 minutes
• One-pan skillet meal
• Gluten-free and dairy-free by default
• Paleo-friendly with simple swaps; Keto option available
• High-protein and filling
• Kid-friendly flavors
• Uses everyday pantry items
• Perfect for busy weeknights

This recipe makes dinner feel manageable without sacrificing flavor or nutrition.

Ingredients for Skillet Beef and Broccoli

This simple, gluten-free skillet uses easy-to-find ingredients that come together quickly:

• Flank or sirloin steak (1 lb) — slice thinly against the grain. For a budget option, substitute 1 lb ground beef (brown it fully before adding sauce and broccoli).
• Fresh broccoli florets (12 oz) — steam-in-bag broccoli keeps prep fast; frozen works too.
• Beef broth (3/4 cup) — use your preferred brand; bone broth works if you want extra protein.
• Coconut aminos (3/4 cup) — a great soy-free alternative to soy sauce.
• Coconut sugar (1/3 cup) — keeps the sauce slightly sweet; brown sugar is fine if not Paleo.
• Arrowroot or potato starch (1.5 tbsp) — thickens the sauce (whisk into liquids before heating to avoid lumps).
• Minced garlic (1.5 tbsp) — fresh or pre-minced.
• Ground ginger (1/2 tsp) — or 1–1.5 tsp freshly grated ginger.
• Garlic salt (1 tsp).
• Sesame oil (1 tsp) — a small amount adds a lot of flavor; don’t skip it.

Optional for serving:

• Sesame seeds — toasted for best flavor.
• Red pepper flakes — 1/2–1 tsp for heat, or omit for mild flavor.

The sauce—coconut aminos plus coconut sugar—creates a balanced sweet-savory glaze that the starch thickens so it nicely coats the beef and broccoli.

How to Make Skillet Beef and Broccoli

1. Heat a large skillet over high heat and add 1 tablespoon oil. Let it heat for 3–4 minutes until very hot.
2. Slice the steak thinly against the grain. Add the steak to the hot pan and leave it undisturbed for 2 minutes, then stir and cook another 2 minutes until browned.
3. While the steak cooks, steam the broccoli in the microwave for about 4 minutes (steam-in-bag or a reusable bag with 1/4 cup water works well).
4. In a small bowl, whisk together beef broth, coconut aminos, coconut sugar, arrowroot or potato starch, minced garlic, garlic salt, sesame oil, and ground ginger.
5. Pour the sauce into the pan with the beef. Bring to a boil, then simmer 6–7 minutes, stirring occasionally, until the sauce thickens.
6. Add the steamed broccoli to the skillet, drain any excess water, and combine gently so everything is coated.
7. Finish with optional sesame seeds and red pepper flakes. Serve over cauliflower rice for Paleo or over cooked rice if not following Paleo.

Store leftovers in an airtight container in the refrigerator for up to 5 days, or freeze for up to 3 months.

What Makes This an Easy Weeknight Dinner

This recipe is fast to prep and cooks in one pan, keeping both time and cleanup to a minimum. The straightforward ingredients and short cook time deliver a flavorful family meal without complicated steps.

Can You Make Beef and Broccoli Paleo?

Yes. This version is already Paleo-friendly by using coconut aminos in place of soy sauce and coconut sugar for sweetness. Serve it over cauliflower rice and confirm any packaged ingredients are labeled Paleo-compliant.

Is This Recipe Kid-Approved?

Yes—this recipe tends to be a hit with kids. The slightly sweet, savory sauce and familiar textures make it easy to serve alongside rice or cauliflower rice for a family-friendly dinner.

Other Easy Gluten-Free Dairy-Free Skillet Meals

If you enjoy one-pan dinners, try other simple skillet meals like garlic “butter” chicken, skillet chicken pot pie, creamy chicken and rice (Whole30 option), one-pot taco pasta, or marry-me chicken. These recipes are also designed for busy weeknights and simple prep.