One-Skillet Paleo Mediterranean Chicken

You’ve got to love a paleo meal with a little chicken, lots of veggies, and a ton of flavor that takes just one pan and only minutes to serve. 

whole30 compliant recipe markUnless you’re a professional chef getting paid the big bucks, there’s no reason to spend hours in the kitchen preparing everyday meals.

So here’s an awesome, no-fuss, hearty paleo recipe you can throw together fast – and with only one pan to clean up!

For this simple and savory dish I tried a new brand of pre-cooked organic sliced chicken breasts from True Story Foods.

Really, really good stuff. The chicken was moist and flavorful right out of the package, all cut up and ready to go – a healthy time-saver for us paleo peeps. True Story’s organic meats are now available in many supermarkets all across the U.S. right now.

You can of course use any quality chicken for this recipe as long as it’s pre-cooked. Then all you have to do is chop up some veggies. In minutes you’ll be sitting down to a flavor-packed, well-balanced paleo meal made with plenty of healthy protein and carbs.

Hubby and I had lots of leftovers from this dish, so it went into an egg omelet the next morning. Delicious!

You just can’t go wrong with a meal that includes tomatoes, olives, artichokes, spinach, and some tasty chicken – even if it takes just minutes to make!


One-Skillet Paleo Mediterranean Chicken Recipe

by Trina
Quick and easy one-pan skillet using the convenience of pre-cooked chicken along with fresh additions...chop, heat and serve!
Course Entree
Cuisine American
Servings 4 servings


  • 1/2 yellow onion diced
  • 2-3 cloves garlic minced
  • 8 oz mushrooms sliced
  • 3 Roma tomatoes diced
  • 8 oz jarred artichoke hearts liquid drained
  • 1/2 cup sun-dried tomatoes chopped
  • 1/3 cup Kalamata olives chopped
  • 1 lb pre-cooked chicken I used organic oven-roasted sliced chicken breasts from True Story Foods
  • 2 handfuls Fresh spinach leaves
  • 2-3 Tbsp olive oil or ghee 1-2 tablespoons to sauté the veggies, another tablespoon for cooking
  • 1 Tbsp balsamic vinegar
  • 1 tsp dried parsley
  • 1 tsp dried oregano
  • 2 Tbsp fresh basil optional - chopped for garnish
  • Salt & pepper to taste


  • In a large skillet over medium heat, add 1 Tbsp of olive oil and sauté the chopped onions for 3-4 minutes
  • Add the minced garlic in with the onions, and sauté together one more minute
  • Add the sliced mushrooms to the sautéed onions and garlic and cook 5-7 minutes until the mushrooms are golden. Add salt and pepper to taste while cooking
  • Add 1 tablespoon of olive oil and 1 tablespoon of balsamic vinegar to the pan then toss in the Roma tomatoes, sun-dried tomatoes, artichoke hearts, and olives. Sprinkle in the parsley, oregano, and stir a few minutes
  • Next add the chopped chicken and spinach to the pan – stir and cook 1-2 minutes, or until chicken is heated through. Add more salt and pepper if needed.
  • Serve hot garnished with the fresh basil

Join the Conversation

  1. This was really good! I left out the olives and artichokes BC I knew that the kids would be more likely to eat it. Ha! But, even without, it was delicious!

    1. Hi Marie, I know kids can make it a little more difficult. :) I’m glad the family was able to enjoy!

  2. Thank you for the recipe, it was delicious! Not quite as pretty as the picture, but excellent flavors!

  3. We are starting off a week of your recipes, & this was our first dish. It did turn out a little soupy. My 8 yr old was manning the skillet though, so I think the moisture would have cooked off on a higher heat. Everyone who tried it really enjoyed it; even the picky 8 yr old. The 13 yr old said it tastes like the toppings on a supreme pizza, she went back for more. This will make it into the permanent meal list.

    1. Thanks Christy! I love that you have the kids involved in preparing meals. It’s a lost tradition these days! Good for you! :)

  4. Alexandra Gattis says:

    Delish! I am a lover of Mediterranean style anything and this hits all the nails on the head.
    Everyone in our home loved it! Will be making it regularly :D

    1. Thank you Alexandra! :)

  5. Anonymous says:

    This receipe is truly delicious! I followed it exactly as described and it turned out perfect. I served it over rice and it was so so good. My husband is s real foodie and does most of the cooking in our house and he said it was ‘awesome’. It’s a real keeper

    1. Wow! What a compliment. Thank you so much for trying out the recipe. It’s wonderful to hear the foodie in your house also enjoyed! :)

    2. Michele Cohen says:

      I just made this for dinner. Delicious can’t stop eating it. I made quinoa for the side dish. Easy to prepare. Will make this again.

  6. gabrielle says:

    This is delicious! Followed the recipe exactly. My 18 month old wasn’t a big fan but the adults loved it. great flavor!

    1. Good to hear Gabrielle! :) You will eventually get the 18 mo old on board I’m sure. :) Thank you!

  7. Just cooked it and it’s so amazingly delicious!! This will be ones of my favorites. Thanks for the great recipe. :)

    1. Thank you Polina! :) I’m so happy you enjoyed!

      1. Making twice as much today! Can’t get enough. ??

  8. Kathleen says:

    This was very good. The flavors just all go together. Even my youngest (10) who questions all “foreign” things in his food, ate it. It’s a keeper in our house! Thank you for sharing!

    1. Kathleen, that is wonderful to hear! I love compliments from kids because they’re honest. I’m glad you enjoyed the recipe. :)

  9. Ohhhh my goodness, this is SO GOOD. Thank you for my new favorite recipe!!!

    1. Courtney, you are so welcome! Thank YOU for taking the time to comment!

  10. I made this and it was amazing!! My husband who is not paleo, added feta cheese and he loved it! YUM! Thank you!!

    1. You’re welcome Rheta! I’m so happy you both enjoyed. Hey, if a takes a little cheese to get a non paleo person to try this dish, by all means! ;) I’m sure it was tasty! Thank you for taking the time to comment!

      1. Anonymous says:

        How can you call this paleo with all the processed stuff in it

        1. Let’s just say this is organic chicken, olives cured in olive oil, salt and vinegar. Artichokes packed in water. Sun dried tomatoes in olive oil. I aim to make Paleo cooking easy for everyone. If you want to hand cure and pack all of your veggies yourself, go for it! I want my friends to be able to make a healthy delicious meal as easy as possible! :)

          1. Anonymous says:

            Great answer :)

        2. Everything is processed in some way unless you grew it in your own backyard :)

          This is a beautiful, healthy, paleo dish!

          1. XO you know it girl! :)

  11. I just made this for dinner, and it was amazing!! So full of flavor! My husband would have eaten all of it, but I made sure he left me some for lunch tomorrow. Can’t wait to finish it! This recipe is a keeper, thank you for sharing!

    1. Jess, that’s great news! I’m so glad to hear you both enjoyed the meal. Thanks for taking the time to let me know. :)

  12. Thank you for this recipe and thank you for making paleo accessable to us! and thanks to matt for the calculations

  13. Very delicious and healthy. My husband said that this was a keeper. Thank you for posting.

    1. Yay Lorraine! Thank you and tell your hubby thanks as well! :)

  14. Might be a silly question, but I got confused at the store and wasn’t sure…is it dry sun dried tomatoes or the ones in the jar in oil? Can’t wait to make this :)

    1. You can use either. I use the ones in oil if its olive oil but have also used the dried ones after soaking in some water to rehydrate them.

      1. I got sun dried tomatoes in the can because I too got confused when I was at the store. Will that work? I didn’t see any in a jar.

        1. Yes! It will work out fine!

  15. Easily the best recipe in my rotation! Didn’t even put over any grain or pasta, just ate as is and it is so filling and delicious! Thank you!

    1. Thank you Denise! Thanks how I like it too! :)

  16. This was absolutely delicious. It made my day!

    1. Thank you! :)

  17. This was absolutely wonderful !!Added to the rotation ty so much!

  18. This was absolutely delicious! It was bursting with flavor and tasted like a dish from an expensive restaurant. I added toasted pine nuts and a little feta on top before serving. I served it over brown rice spaghetti. Amazing!! Can’t wait to make it again!

    1. Thank you Jessica! Your additions sound heavenly. This recipe is a favorite in our house too! :) thanks for taking the time to let me know!

  19. I don’t like mushrooms, olives or artichoke … can I just double up everything else? or will I loose to much flavor

    1. You can add whatever veggies you prefer. The olives add a bit of saltiness, the mushrooms an earthy flavor. It will taste different, but I’m sure it will taste good.

  20. I have everything but the artichoke. How do you think it would be without it?

    1. Great! Mix it up any way you want! :)

  21. Alexis Policroniades says:

    Just made this amazing dish! I highly recommend it. It is really good. So full of flavor! This will definitely go into our dinner rotation. Thanks for sharing!

    1. Thank you Alexis! I really appreciate you stopping by to let me know! :)

  22. I feel like I’m missing something…I’ve read the recipe a few times…when do I put the balsamic vinegar?

    1. You’re right Kristin, we left that out! I’ve edited the instructions…see step #4 in the recipe. Thanks for pointing out that omission :)

  23. Based on the ingredients in this recipe, here is the nutritional information, including calories:

    Nutrition Facts
    Serving Size 444 g

    Amount Per Serving
    Calories 246
    Calories from Fat 97

    Total Fat 10.8g 17% • Saturated Fat 1.8g 9%
    Trans Fat 0.0g
    Cholesterol 41mg 14%
    Sodium 1042mg 43%
    Potassium 704mg 20%
    Total Carbohydrates 15.1g 5%
    Dietary Fiber 5.9g 24%
    Sugars 5.2g
    Protein 27.8g
    Vitamin A 23% • Vitamin C 44%
    Calcium 6% • Iron 23%

    Nutrition Grade: A

    * Percentages based on a 2000 calorie diet

    Nutritional Analysis
    • Very high in vitamin B6
    • High in vitamin C

    1. Forgot to mention, this information was pulled from

      1. How many servings did you calculate for?

  24. Has anyone tried eating this dish cold? I am wondering if it would work for a packed meal that I cannot reheat.

    1. absolutely. on a salad was delicious!

  25. Just made this the other night.. I am obsessed.. absolutely delicious!

    1. That’s awesome Anna — thank you so much! Enjoy!

  26. Nichole Chardon says:

    how many does this serve?

    1. About 4.

  27. Hi, I tried this but mine product was very soupy while your picture looked nicely moist but not soupy… how did you do that…?

    1. I’m not sure why it would be soupy unless there was too much liquid. Maybe add less next time? It came out very nice for me and I made it 3 times.

  28. Anonymous says:

    Any idea the calorie count ?

    1. I don’t count the calories for my recipes at this time.

  29. Kelly Rice Here is the recipe!! It is amazing!

  30. Anna Welling says:

    Made this for dinner tonight and it was amazing! Definitely adding to my favorite dinner recipes!

    1. Yay! Thanks Anna :) I’m so happy you enjoyed!

  31. My friend made this for our lunch yesterday. It was great.

  32. Yummo!! That looks delicious.

  33. I’m just starting the paleo diet thx to my cousin who just sent the book to me..I’m starting to really like it..

  34. Hi, looks great . Headed to the store now. When do you add the bal. vinager? Thanks.

    1. At the end with the spinach. :)

Leave a Reply

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

© Paleo Newbie 2013-2020