Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo One-Pan Beef and Broccoli Recipe

Louise | September 10
Paleo One-Pan Beef and Broccoli Recipe #paleo #recipe

In less than 30 minutes, you can have this delicious Paleo One-Pan Beef and Broccoli Recipe on your table, which is faster than takeout or delivery. 

And it is just a fraction of the cost of what you would pay at a restaurant for a similar dish. Plus, it isn’t filled with iffy ingredients that are found in many restaurant dishes.

Even better, as the name suggests, you’ll just have one pan to clean. So, you can spend your evening relaxing with a good book or your favorite Netflix show instead of spending a lot of time cleaning up.

And I’ve included a list of modifications and cooking tips to help you customize the recipe to make it even easier to prepare.

So, grab a skillet and a few easy-to-find ingredients and get cooking!

Recipe Modifications and Cooking Tips

Of course, the recipe is absolutely delicious as-is, but here are a few modification suggestions and cooking tips to accommodate ingredients you might already have and to suit your tastes.

Frozen broccoli can be used instead of fresh broccoli. However, keep in mind that frozen broccoli will have a much softer texture than fresh but will still be just as delicious.

To use frozen broccoli, skip the first step of the recipe and simply partially defrost it according to the package instructions. Then, add it to the skillet after you have sauteed the garlic and fresh ginger. 

Another tip is that you can use any cut of steak that you want. Sirloin, ribeye, tri-tip and tenderloin work really well in stir-fry recipes.

Of course, you can absolutely use ground beef instead of steak. And it’ll save you even more time since you will not have to slice the steak when you prep the ingredients.

Plus, ground beef is typically less expensive than steak. So, not only do you save yourself time but also money by substituting ground beef.

But if you are not fond of beef or just prefer to use another protein, chicken works well, too. You can use either chicken or thighs – whichever you prefer. Just be sure to use boneless, skinless chicken in the recipe.

And be sure to adjust the cooking time, if needed, since chicken typically takes longer to cook than beef.

Coconut oil can be used instead of avocado oil. However, I suggest that you use refined coconut oil for a more mild coconut flavor.

Of course, you can use more or less garlic and ginger to suit your taste. I’m a huge fan of ginger and typically use a bit more than the amount listed in the recipe. 

If you don’t have garlic cloves, you can use 1/2 teaspoon of minced garlic or an 1/8 teaspoon of garlic powder instead. 

And if you don’t have fresh ginger, just use 1/2 teaspoon of ginger powder instead. 

If you don’t have coconut aminos, you can use gluten-free tamari sauce instead. Both are soy-free Paleo replacements for soy sauce. 

However, gluten-free tamari sauce is considerably saltier than coconut aminos. So, I suggest that you add the tamari sauce about 1 Tablespoon (15 ml) at a time so the dish isn’t too salty for you.

Of course, coconut sugar is optional. It gives the dish a bit of a sweet taste that is similar to what you would get in a restaurant. 

However, I suggest that you taste the sauce without the coconut sugar first and then decide if you want to add it, especially if you used coconut aminos. 

But if you want to use a sugar-free sweetener, then I suggest you use granulated erythritol for a great low-carb sweetener option.

And if you don’t have xanthan gum in your pantry, which is used to thicken the sauce, you can use arrowroot powder (also called arrowroot flour) or tapioca flour instead.

Additional Paleo Beef Recipes To Try

And if my Paleo One-Pan Beef and Broccoli recipe made you hungry for more tasty recipes, then I have you covered.

From family favorites like my Paleo Burgers on Sesame Buns and Paleo Meatloaf with Mushrooms to my Paleo Italian Spaghetti Meatball Bake, you’ll find a ton of recipes to satisfy your entire family.

And you’ll find a bunch of restant-inspired Paleo recipes like my Paleo Korean-Style Beef and Noodles and Paleo Picadillo. 

To find these and many more delicious Paleo recipes, be sure to check out all of my Paleo Beef Recipes that will satisfy your hunger but not ruin your Paleo diet.

Paleo One-Pan Beef and Broccoli Recipe #paleo #recipe
Paleo One-Pan Beef and Broccoli Recipe #paleo #recipe

Paleo One-Pan Beef and Broccoli Recipe

  • Author: Louise
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 4 servings 1x
  • Category: Dinner
  • Cuisine: Asian


This one-pan paleo beef and broccoli recipe is loaded with flavor but without a lot of hard-to-find ingredients.


  • 1 head of broccoli (1 lb or 450 g), broken into small florets
  • 2 Tablespoons (30 ml) avocado oil, to cook with
  • 1 cloves of garlic, peeled and minced
  • 1 teaspoon (2 g) fresh ginger, peeled and minced 
  • 1lb (450 g) flank steak, thinly sliced
  • 3 Tablespoons (45 ml) coconut aminos 
  • 1 Tablespoon (15 g) coconut sugar (optional)
  • 6 Tablespoons (90 ml) water, divided (plus additional to steam broccoli)
  • 1 Tablespoon (15 ml) lime juice 
  • 1 teaspoon (2 g) xanthan gum
  • 1 teaspoon (5 g) sesame seeds, for garnish 

  • Salt and pepper, to taste



  1. Heat a large skillet on the stove over medium-high heat. Add the broccoli and 1-inch (2 ½ cm) of water to the skillet. Cover and steam the broccoli for about 2 minutes. Remove the lid and drain any excess liquid.
  2. Add the avocado oil, garlic and fresh ginger to the skillet and saute until fragrant, about 2 minutes.
  3. Add the sliced steak, coconut aminos and optional coconut sugar to the skillet and saute for 3 to 5 minutes.
  4. Add 4 Tablespoons (60 ml) of water and lime juice to the skillet to deglaze the pan, using a wooden spoon to scrape the browned bits from the bottom of the skillet, and continue to saute for about 2 minutes.
  5. Meanwhile, in a small bowl, whisk to combine the xanthan gum and the remaining 2 Tablespoons (30 ml) of water until smooth with no lumps remaining.
  6. While constantly stirring, pour the xanthan mixture into the skillet and continue to stir until the sauce is thick to your liking. Season with salt and pepper, to taste.
  7. Garnish the beef and broccoli with the sesame seeds and serve immediately.



All nutritional data are estimated and based on per serving amounts.


  • Calories: 435
  • Sugar: 6 g
  • Fat: 31 g
  • Carbohydrates: 14 g
  • Fiber: 4 g
  • Protein: 23 g