Go Back
+ servings
Close up overhead image of beef stroganoff on top of mashed potatoes

Whole30 Beef Stroganoff

This Whole30 ground beef stroganoff is a paleo take on the comforting classic! Ground beef and mushrooms in a creamy gravy are spooned over mashed potatoes for a homey meal the whole family will love.
Course Dinner, Main Course
Cuisine American, Russian
Keyword comfort food, paleo, stew
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 6 servings
Calories 496kcal


  • medium saucepan
  • Potato masher
  • Large skillet


For the Mashed Potatoes

For the Beef Stroganoff

  • 1 pound lean ground beef
  • 1 small onion diced
  • 1 clove garlic minced
  • ¾ pound fresh mushrooms sliced
  • 3 tablespoons arrowroot
  • 1-2 cups beef broth see Notes
  • salt & pepper to taste
  • ½ tablespoon fish sauce optional
  • 1 cup coconut cream see Notes
  • 1 teaspoon lemon juice plus more to taste
  • fresh parsley


For the Mashed Potatoes

  • In a medium saucepan, cover potatoes with water. Bring to boil. Cook 10 minutes, or until potatoes can be easily pierced with fork.
  • Drain water. Add in coconut milk, ghee, and salt.
  • Mash to desired consistency, adding more coconut milk if needed. Transfer mashed potatoes to bowl.

For the Beef Stroganoff

  • In a large skillet, brown ground beef, onion, and garlic. Try not to break up ground beef too much. Cook until no pink remains. Drain fat.
  • Add sliced mushrooms. Cook 2-3 minutes. Stir in arrowroot. Cook 1 additional minute.
  • Add broth, salt & pepper, and fish sauce (optional). Bring mixture to a boil, then reduce heat and simmer on low 10 minutes.
  • Remove beef mixture from heat. Stir in coconut cream, lemon juice, and parsley.
  • Serve atop mashed potatoes.


  • Beef Broth: For a thicker gravy, use only 1 cup beef broth. For a thinner sauce, use 2 cups.
  • Coconut Cream: In the beef stroganoff, you'll use only the solid, white cream from a can of full-fat coconut milk. The remaining coconut milk can be used in your mashed potatoes.
Recipe yields six servings total of stroganoff and potatoes. Nutritional information shown reflects one serving and includes information for mashed potatoes.


Calories: 496kcal | Carbohydrates: 38g | Protein: 24g | Fat: 30g | Saturated Fat: 22g | Cholesterol: 66mg | Sodium: 720mg | Potassium: 1292mg | Fiber: 4g | Sugar: 3g | Vitamin C: 13mg | Calcium: 43mg | Iron: 5mg | Net Carbs: 34g