Paleo Beef Stroganoff

Paleo, Dairy-Free, Gluten-Free, Low-Carb, High-Protein

This recipe uses grass-fed organic beef, chickpea pasta, and coconut milk ‘sour cream’ to make one of my favorite childhood comforts lighter and healthier, so it can be enjoyed any night of the week! Between the creamy coconut milk ‘sour cream’ and the delicious rotini chickpea pasta, I truly don’t feel like I am missing out on any of the indulgence in this classic!

Beef Stroganoff with Chickpea Noodles

This post may contain affiliate links. Please read my disclosure policy.



  • 1 lb low-fat grass-fed beef (I got 90/10 lean)
  • 1 tbsp olive oil
  • 1 onion, chopped
  • 1.5 lbs mushrooms (I used a mix of cremini mushrooms and portobello), chopped
  • 4 cloves garlic, minced
  • 1 can coconut milk or cream, separated
  • 2 tbsp fresh lemon juice
  • 1/2 cup plain unsweetened almond milk
  • 1 tbsp arrowroot powder
  • 1/2 tsp sea salt, plus additional to taste
  • 1/2 tsp black pepper, plus additional to taste
  • 1/4 tsp thyme
  • 1 tbsp sherry cooking wine
  • 1/4 tsp whole grain or dijon mustard
  • 2 tbsp coconut aminos
  • 1 cup low-sodium beef broth
  • 1 box chickpea pasta (I used Banza rotini pasta, it is amazing)
  • 1/4 cup curly parsley, finely chopped


  1. Start by making coconut ‘sour cream.’ Remove coconut cream from top of coconut milk can leaving the water behind. Stir in 2 tbsp lemon juice and a pinch of salt. Refrigerate until ready to use.
  2. Turn stove to medium heat and drizzle 1 tbsp olive oil into a cast iron skillet. Add in chopped onion and allow to cook for 2 minutes. Stir in chopped mushrooms, garlic, 1/4 tsp thyme, 1/2 tsp black pepper, and 1/2 tsp sea salt and allow to cook for an additional 3-4 minutes, until mushrooms are softened and onions are translucent. Remove mushrooms and onions from skillet and set aside.
  3. Add ground beef to pan and cook for 5-8 minutes until cooked through and browned. Once beef has finished cooking, add mushrooms and onions back into skillet and stir together.
  4. Mix in 2 tbsp coconut aminos, 1 tbsp sherry cooking wine, 1/4 tsp dijon mustard, and 1 cup beef broth. Simmer for 5 minutes, letting the flavors combine.
  5. Meanwhile, boil water to cook pasta and salt generously. Following directions on the box, cook entire box of pasta until al dente. Drain pasta and set aside.
  6. Returning to stroganoff mixture, stir in coconut milk sour cream until fully incorporated.
  7. Separately whisk together 1 tbsp arrowroot powder and 1/2 cup almond milk. Pour into stroganoff and stir thoroughly to combine. Allow sauce to thicken for 2 minutes. Remove from stove and mix in chickpea pasta and 2 tbsp fresh parsley. Top with remaining parsley, serve immediately, and enjoy the true comfort of this indulgent meal!

**Recipe serves 4 people

**This post contains affiliate links


Published by partnersincooking

Healthy living for a long life together <3 Blog focused on healthy recipes, cleaner beauty, and all things wellness.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: