Paleo Beef and Broccoli

What's Special
Cold, creamy, nutritious and delicious. Perfect smoothie to drink every morning for breakfast this summer.
Jump to Recipe

If you’re looking for a flavorful and healthy dinner that’s easy to prepare, this Paleo Beef and Broccoli recipe is a must-try. This dish is inspired by the classic Chinese takeout dish but is made with Paleo-friendly ingredients, making it a perfect option for those who are following a grain-free, dairy-free, and gluten-free diet.

This recipe is made with tender beef and crunchy broccoli, and it’s coated in a savory sauce that’s made with coconut aminos, ginger, and garlic, giving it an authentic Asian flavor. Unlike traditional beef and broccoli recipes, this one is made without any cornstarch or soy sauce, making it a healthier alternative that’s perfect for anyone who’s looking to cut back on processed ingredients.

Paleo Beef and Broccoli

This Paleo Beef and Broccoli recipe is delicious, and it's also incredibly easy to make. With just a few simple ingredients and a short amount of time, you can have a restaurant-quality meal on the table in no time. Whether you're new to Paleo cooking or just looking for a flavorful and healthy dinner option, this Paleo Beef and Broccoli recipe is sure to become a new favorite in your household.
Course Main Course
Cuisine Chinese
Servings 4


  • 1 lb Skirt Steak
  • 2 heads Brocolli cut into florets
  • 3 cloves Minced Garlic
  • 1 tbsp Minced Ginger
  • 1 tbsp Ghee or cooking oil of your choice


  • 1 tbsp Sesame Oil
  • 1 tbsp Sriracha optional
  • 2 tbsp Coconut Aminos
  • 1/4 tsp Baking Soda
  • 1 tsp Sea Salt
  • 1 tsp Ground Pepper
  • 1 tsp White Pepper optional
  • 1 tsp Arrowroot Powder or Potato Powder


  • 2 tsp Sesame Oil
  • 2 Green Onions diced
  • 1 tsp Sesame Seeds
  • 2 tbsp Coconut Aminos
  • 1/2 tsp Ground Pepper
  • 1/2 tsp Sea Salt
  • 1 tbsp Red Boat Fish Sauce


  • Slice your beef into 1/4 inch strips and add to a bowl with your marinade ingredients. Mix well.
  • In another microwave safe bowl, add your broccoli florets and 2 tbsp of water. Loosely cover the bowl, and microwave on high for 2-3 minutes, until broccoli is cooked through.
  • Weak a large skillet or wok over medium heat with 1 tbsp of ghee (or cooking oil of your choice). Add minced ginger and garlic and cook until fragrant (15-30 seconds), being careful not to burn.
  • Increase the heat slightly and add your marinated beef strips evenly on your skillet or wok. Cook until your beef strips are browned and crispy all over (3-4 minutes a side).
  • Add the sauce ingredients to the pan and cook for another minute. Add your cooked broccoli and cook for another 30-45 seconds, mixing all the ingredients together. Serve by itself or with your favorite side such as rice.
Keyword Paleo

Did you make this recipe?

Please let us know how it turned out for you! Leave a comment below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

Damn Fine Plate © Copyright 2023. All rights reserved.