Cast Iron

Easy Paleo Beef with Broccoli

July 24, 2018
19 Ratings
Photo by Chih-Yu Smith
  • Prep time 15 minutes
  • Cook time 10 minutes
  • Serves 4 people
Author Notes

This Paleo beef with broccoli recipe is the most popular recipe on my blog ( The beef is marinated and pan seared to golden brown delicious ! I use a simple (and common) trick that every Chinese restaurant applies to keep the beef stir-fry tender and juicy. This recipe is quick to put together and with no added sugar. Everyone loves it from adults to kids ! —ChihYu Smith

What You'll Need
  • 1 pound skirt steak, beef flap sirloin tips
  • 2 tablespoons coconut aminos (soy-free soy sauce)
  • 1/2 teaspoon coarse sea salt
  • 1 tablespoon toasted sesame oil
  • 1/4 teaspoon ground black pepper
  • 1 teaspoon arrowroot starch/powder
  • 1/4 teaspoon baking soda
  • 12 ounces broccoli florets
  • 1.5 tablespoons chopped garlic cloves
  • 0.5 tablespoons finely chopped fresh ginger root
  • 2 tablespoons coconut aminos
  • 1 tablespoon Red Boat fish sauce
  • 2 teaspoons toasted sesame oil
  • 1/4 teaspoon ground black pepper
  • cooking fat, Ghee (clarified butter) or Avocado oil
  1. Slice beef against the grain into about ¼ inch thin. Marinate thin sliced beef with the first seven items from the top - from coconut aminos to baking soda. Mix well and set aside in the fridge for about 10-15 minutes. Place broccoli florets in a microwave safe container. Add 1-2 tbsp water. Loosely cover the container with a lid or wet paper towel and microwave for 2 mins. Cook until the florets tender but still crunchy. Set aside
  2. In the meantime, chop garlic and ginger, and combine/mix well "stir-fry sauce" with 2 tbsp coconut aminos, 1 tbsp fish sauce, 2 tsp toasted sesame oil, 1/4 tsp ground black pepper. Set aside.
  3. Preheat a large (12-inch) cast iron skillet over medium heat with 1 ½ tbsp ghee. When hot, lower the heat to medium, add beef slices and spread them evenly over the skillet without disturbing. Cook until the edge of the beef is slightly charred and crisp before cooking the flip side. Cook until they are about ¾ way cooked through and set them aside along with the oil and juice in the skillet.
  4. Use the same skillet, add 1 more cooking fat, add garlic and ginger and saute over medium heat for 5-8 seconds. Season with little salt to bring out flavor. Stir-fry frequently so they won't get burnt. Add stir-fry sauce and beef back to the skillet. Give a quick toss then add cooked broccoli florets. Coat the sauce over beef and florets and stir-fry for another 10 seconds. Serve hot or in room temperature.

See what other Food52ers are saying.

  • Fab
  • Sheila
  • DianeInRI
  • Amanda

11 Reviews

Fab July 26, 2018
She never fails to impress. The recipe is easy to follow and so tasty also let’s not forget beautiful
Sheila July 26, 2018
I love this recipe. So delicious and easy to whip up on a weeknight. Great for families, my kids love it. One pot meal! Easy clean up. Thank you Iheartumamai!
DianeInRI July 26, 2018
This recipe is fabulous. Simple AND delicious!
Amanda July 25, 2018
Enjoyed by the whole family. Loved it !
Irene R. July 25, 2018
One of my favorite. Tasty and easy to follow recipes! Always has great tips ❤️
estela July 25, 2018
Iheartumami always has the best recipes!
Meghan July 25, 2018
A family favorite and perfect for an easy whole30 weeknight dinner.
Yadi V. July 25, 2018
Hands down, THE best beef and broccoli. It taste so delicious and like REAL FOOD. I’ve made this over and over. One of my favorites.
Amanda July 25, 2018
One of my favorite easy go to recipes. Between prep and plating, I can make this meal in 20 minutes or less and the left overs are just as good a day later!
Angela July 25, 2018
I absolutely love this recipe. I make it once a week. I’ve made it for my friends who love Chinese take-out and they can’t believe this isn’t take-out. It’s simple and so delicious!
Naibird July 25, 2018
This recipe is amazing! It tastes clean and on point. I dont change anything, and it's on repeat weekly in our house. Even my 6 yr old who doesn't like broccoli requests this!