Easy Weeknight Paleo Creamy Chicken + Broccoli

  • Author: Liz


  • Fat of choice {I used butter}
  • 1/2 medium red onion, medium fine dice
  • 6 oz. mushrooms, cleaned + chopped into medium slices
  • 1 lb. chicken, cut into bite sized pieces
  • 12 oz. broccoli, pre-cooked {preferably steamed but roasted would work as well!}
  • 1 batch of mayo
  • 2 tsp dried basil
  • 1tsp – 1 tablespoon apple cider vinegar {read above notes}
  • 9 oz. artichokes hearts, drained + chopped in half {or quarters if they’re large}
  • salt + pepper


  1. Get a large skillet heating with your fat of choice.
  2. Once said fat is nice and melty add in your onions and mushrooms and let them all become friends! I also like to sprinkle on a tiny bit of salt at this point to get the flavors going.
  3. Add in your chicken and cook until 99% cooked through. 
  4. Add in your broccoli, artichokes, basil, salt + pepper and 1 tsp apple cider vinegar. Stir and lower the heat a bit. 
  5. Add in one – two good sized spoonful of your mayo. Stir it around and add in more if needed to make it creamy! I needed about 1/2 – 3/4 of a batch {or two heaping regular spoon, spoonfuls … like the spoons you’ve got floating around next to your forks spoons 😀 }!
  6. Stir it all around, when you know your chicken is cooked taste test and either add more apple cider vinegar, salt + pepper or a bit more mayo if needed!
  7. Serve over your favorite noodle/rice/salad option and enjoy!