Gluten Free Beef Stew (Paleo Options!)

For a very long time I was afraid of comfort foods. I figured the more it filled me up the less healthy it could possibly be. If only I knew that just wasn’t the case. Now I reach for foods that are both satisfying, filling, and packed with veggies. Comfort food seems to be just another label we place on our meals. In my mind comfort food went along with fattening, unhealthy, and my least favorite label “bad”. I have since learned better. Not only is it not so great to place labels on our food or categorize them as good or bad, but they can also lead us to make assumptions about certain foods that just aren’t true. I now understand comfort food to be  a meal that keeps me warm, happy, and satisfied. Maybe sometimes it’s a little higher in fat than I might like, or has a little extra cheese on top, but it can also be packed with veggies and protein and keep me warm and full for hours. It’s totally up to me and totally dependent on what my body needs. It’s no longer about what a label tells me to eat! So try out this comfort meal and let me know how it makes you feel. Enjoy!



  • 3/4 pound New York Sirloin, trim the fat and cut into small pieces 
  • 2-3 cups vegetable broth (low sodium and gluten free)
  • 5-6 carrots, peeled and chopped
  • 2 potatoes, peeled and chopped (If paleo replace with butternut squash)
  • 1 small can of peas (omit if paleo)
  • 1 cup fresh broccoli
  • 3 stalks celery
  • 2 tbs. corn starch
  • 1 tbs. olive oil
  • salt and pepper


  1. In a mixing bowl combine the cornstarch and salt and pepper to your liking.
  2. Add the chopped steak to the cornstarch mixture and toss to coat.
  3. Meanwhile in a saucepan parboil the chopped carrots and potatoes ten minutes or so.
  4. In a dutch oven pan add the tbs. of olive oil and saute the beef until browned. 
  5. Once browned add in the chopped celery and 2 cups vegetable broth, bringing to a boil.
  6. When the broth begins to boil, lower the heat to bring to a simmer and add in the parboiled carrots and potatoes.
  7. Next add in the broccoli and peas
  8. Cover the pan and let simmer 1 hour over low heat. You may add in additional broth as needed.

Makes 4 servings. 


What’s your favorite “comfort” meal?? 

Enhanced by Zemanta

14 thoughts on “Gluten Free Beef Stew (Paleo Options!)

  1. Amanda @ .running with spoons.

    The term comfort food definitely has a negative connotation to it, which is kind of sad since comfort was a good thing the last time I checked. Eating a bowl of beef stew is an amazing way to get that warm and fuzzy feeling, and so is a bowl of banana oatmeal with plenty of nut butter – my personal favorite 😀

  2. Hannah @ CleanEatingVeggieGirl

    I used to LOVE my dad’s beef stew before I became a vegetarian. It is definitely one of the dishes that I miss. I suppose that I could try making it with tempeh or seitan, or maybe even lentils…hmm…you have my brain thinking now! 😉


Leave a Reply

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