Paleo + Whole30 Goulash- Easy and Delicious

Are you doing a round of Whole30 or just want to eat clean? Then check out this Whole30 Goulash! It’s made with beef and is completely gluten free!

Allergen + Lifestyle Friendly

What I love about creating recipes is that they can be so easy to make them fit many allergen needs and dietary lifestyles! Because this Whole30 Goulash contains ingredients such as beef, nut based products, and veggies, it’s completely paleo! There’s no grains at all, instead you’ll use arrowroot powder. Therefore, it’s completely gluten free! There’s no legumes, grains, dairy, or sugar, making it totally Whole30 compliant! It’s also paleo friendly for those following that lifestyle.

If you’d prefer a primal version, feel free to use butter in place of the palm shortening. However, the palm shortening I use is this one by Nutiva. While there can be controversy around palm shortening and the way it’s harvested, this one has the Fair Trade certification, as well as the mark of approval from Palm Done Right, which you can read all about their commitment here.

When it comes to the almond milk be sure to use one that is Whole30 compliant. Make sure there are no added sugars or carrageenan. An approved brand is Malk, which is also organic and uses sprouted almonds!

To keep this Whole30 Goulash compliant and soy (legume) free, it calls for coconut aminos. The New Primal has delicious coconut aminos that aren’t overly sweet as some brands can be.


To serve, you can obviously eat it on it’s own, but since it’s goulash, it has a nice gravy with it. If you are doing Whole30 or are paleo and need whatever you pair it with to also be compliant, then serve it over cauliflower rice, white potatoes, or sweet potatoes! It’s so delicious and comforting no matter how you pair it.

If you’re NOT doing a Whole30 and aren’t paleo, it goes well over white rice, brown rice, or quinoa. Note, sprouted varieties are always better as they make the nutrients more digestible and available to your body! This could also be a fantastic way to reintroduce non-gluten grains after you finish your Whole30! For the reintroduction, you basically want to have a Whole30 meal supplemented with whatever you’re reintroducing. If you make this Whole30 Goulash and serve it over rice, voila! Perfect reintroduction meal.


If you want to make this Whole30 goulash but don’t have all the ingredients, you can easily swap some out! Instead of the squash, you could do turnip, potatoes, yucca, or any other starchy veggie or root veggie. You’ll still have a Whole30 goulash, but it will be using up whatever you have in the fridge! Same with the greens, use whatever you have on hand.

Whole30 Goulash-Paleo + Gluten Free

Rachel Rivera
Whole30 Goulash that's delicious and comforting!
Prep Time 10 mins
Cook Time 10 mins
Total Time 15 mins
Course Main Course
Cuisine American, Hungarian
Servings 4


  • 2 Tbsp. palm oil
  • 1 Tbsp. arrowroot powder
  • 1 Cup almond milk
  • 1.5 Pounds stew meat or any cut of beef, chopped
  • 1 Large onion
  • 1 Tbsp. garlic or 4-6 cloves garlic
  • 1/4 Cup coconut aminos
  • 1 Tbsp. salt
  • 2 Cups greens loosely packed
  • 1 acorn squash roasted, skin removed, and chopped


  • In a dutch oven over medium heat, melt the palm oil.
  • Whisk in the arrowroot.
  • Very slowly, whisk in the almond milk.
  • Add in the stew meat, onions, and garlic. Cover and let simmer for 5-10 minutes, or until meat registers at 165 degrees F.
  • Uncover, and add in the coconut aminos, salt, greens, and acorn squash. Shut off the heat and stir the goulash to let the greens wilt and the squash heat through.
  • Serve and enjoy!
Keyword Whole30 Goulash

Inspiration for Whole30 Goulash

During quarantine, I tried my first box of Misfits Market! I was hoping to avoid the stores as here in CT (as well as in many areas I’m sure) were so stressful, the prices of everything seemed to go up, and meats were wiped out. Misfits Market came to the rescue!

I tried out Misfits Market for a test run, but have decided to keep it. I love not having to go to the store, and the produce sent from Misfit’s is all organic! You can choose from 2 different size boxes, get every or every other week delivery, and can skip a week whenever needed. After you get through your first box, you have the option to add on certain items, including extra various produce, coffee, oils, or various pantry items.

In my first two produce boxes, I received acorn squash. While I loved stuffed squash (check out this Moroccan Chicken Stuffed Squash here!), I wanted to do something different with the squash! I also had beef from my cow share that I had been utilizing to avoid the stores, so this dish was born! It has a perfect amount of gravy and sauce, perfect to serve over any of the pairings listed above. Want to try out Misfits Market? Use this referral code to get 25% off your first box! COOKWME-WV8XBA

Whole30 Goulash pictured with rice, perfect for food freedom!

Note, this post contains some affiliate links that earn me a small commission, but at no extra cost to you! Thank you for your support!

Whole30 Goulash Pin

Don’t have the ingredients on hand right now? Pin an image to save it for later! While you’re at it, check out my Pinterest page and see what else you might like! If you like this Whole30 Goulash, you’ll be sure to find many other Whole30 compliant dishes too!

Leave a Comment

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

Recipe Rating

%d bloggers like this: