Paleo Beef Stroganoff Recipe - Food Fanatic

Paleo Beef Stroganoff Recipe

    6 Servings


  • 2 tablespoons Coconut Oil, Divided
  • 1 1/2 pounds Beef Sirloin, Cut into bite-size pieces
  • Salt and Pepper
  • 1/2 cup Onion, Diced
  • 8 ounces Cremini Mushrooms, Sliced
  • 1 cup Beef Stock
  • 1 cup Full Fat Coconut Milk
  • 1 tablespoon Dijon Mustard
  • 1-2 teaspoons Arrowroot Flour, Optional
  • Fresh Parsley, For serving


  1. Heat one tablespoon of coconut oil in a large skillet.
  2. Season sirloin with salt and pepper and add it to the pan once the coconut oil has melted.
  3. Cook until browned and then flip and cook again until browned. Remove to a bowl and set aside for now.
  4. In the same skillet, add the remaining tablespoon of coconut oil.
  5. Once melted, add onion and mushrooms and cook until the onion has softened and the mushrooms are browned.
  6. Add beef stock, coconut milk, and dijon mustard and whisk everything together.
  7. Add the meat back into the skillet and bring to a boil. Boil for 3 to 5 minutes, just until the meat is completely cooked through and the sauce has thickened slightly. If you want a thicker sauce, whisk 1 - 2 teaspoons of arrowroot powder into about 1/4 cup cold water and pour into the pan. Whisk everything and cook just until thickened.
  8. Sprinkle parsley on top before serving. 
Paleo beef stroganoff photo