Get the flavrs app for thousands more FREE recipes and cooking videos
Get the flavrs app for thousands of FREE videos and full recipes
App Store Download LinkRecipes QR code

Paleo Beef and Broccoli Recipe (with Video)

Peanut-free, Beef, Dairy-free
Your Image

Discover our Paleo Beef and Broccoli Recipe, a International recipe perfect as a main course recipe. Download the Flavrs app for 1000+ free food videos and recipes!

Serving size

Prep 20min | Cook 20min


For the steak
- 1 lb flank steak
- 3 Tbs Water
- 0.25 tsp Baking soda
- 1.5 tsp arrowroot flour
- 1 tsp Coconut aminos
- 0.5 tsp fine sea salt
- 0.25 tsp Fish sauce
For the sauce and broccoli
- 0.33333333333333331 cup Coconut aminos
- 1 tsp arrowroot flour
- 1 tsp Unseasoned rice wine vinegar
- 0.5 tsp Garlic powder
- 0.5 tsp Ginger powder
- 0.25 tsp fine sea salt, plus more if necessary
- 0.25 tsp Fish sauce
- 2 dates
- 1 tsp Sesame seeds
- 12 oz broccoli florets
- 2 Tbs Water
- freshly ground black pepper
Flavrs app
Get the flavrs app for the full experience
Discover, organize your favorite recipes all in one place
Get app to bookmark recipe


1. For the steak:
2. Cut the flank steak in half lengthwise, then cut crosswise (against the grain) into 1/4" slices. Add the steak to a mixing bowl and add the water and baking soda. Toss until evenly coated (this will help tenderize the meat). Then add the arrowroot, coconut aminos, salt and fish sauce and toss, using either your hands or a spatula. (It might get a little smelly but don't worry! Nothing is wrong, that's just the fish sauce.) Set aside.
3. For the sauce:
4. Add the coconut aminos, rice wine vinegar, arrowroot, garlic powder, ginger powder, 1/4 teaspoon salt and fish sauce to a blender or food processor and briefly blend to combine.
5. Add the chopped, pitted dates and blend until the sauce is completely smooth. Depending on your appliance, this may take several minutes. Set aside.
6. Add the sesame seeds to a large skillet (with a lid) and place over medium heat. Cook, stirring and tossing occasionally, until golden brown, about 5-8 minutes. Keep an eye on them! They go from golden brown to burnt pretty quickly. Remove to a small bowl or plate.
7. With the pan still over medium heat, add the water and broccoli. Cover and let cook for two minutes, until just tender. Remove the broccoli to a medium bowl.
8. Turn the heat up to high. Add the steak and any accumulated juices in the bowl/container and cook until browned and cooked through, about 3-4 minutes per side.
9. Add the sauce and broccoli and cook for another 1-2 minutes, stirring frequently, until everything is evenly coated and warmed through.
10. Remove from the heat and stir in the sesame seeds. Taste and stir in extra salt, if necessary, and freshly ground black pepper. Then serve and enjoy!

See more recipes

Recipe Image
Recipe Image
Recipe Image
Recipe Image
Recipe Image
Flavrs Logo

Discover, organize, and grocery shop your favorite recipes

No Ads

See it in action

Down Chevron