23 Paleo Grill Recipes

Sharing is caring!

Paleo Grill Recipes | A Girl Worth Saving

Summer is coming ya’ll (well in Portland we say that it’s not officially summer until July 4th)  and I am so ready to grill.  My Mother’s Day gift was a Treager and I’ve been cooking on it every week, rain or shine.    Now that I have a new fancy grill, I needed some Paleo grill recipes to keep my family happy and wow are there a lot out there.  It was hard to narrow it down to 23 but I found some serious drool worthy recipes to try.  This is also a great list for grill ideas for Father’s Day.


Grilled Sirloin or Chicken and Vegetable Kebabs

Pineapple Grilled Chicken

Griddled Watermelon and Prosciutto Spears

Bacon Wrapped Barbecued Chicken

Grilled Bacon, Jalapeño Sausage, and Pineapple Skewers

Grilled Chile Spiced Pork Chops

Grilled Cilantro Lime Chicken Thighs

Blackened salmon with mango-avocado salsa

Lamb Koftka Kebabs

Grilled Harrisa Lamb Chops

Grilled Fish and Vegetable Skewers with Barramundi

BBQ Chicken Skewers

Thai Spiced Pineapple Short Ribs

Spicy Pineapple Grilled Shrimp

Grilled Bacon Wrapped Asparagus

Grilled Cedar Wrapped Salmon

Grilled Chicken with Mango Salsa

Bavarian Chipolte Poussin with Sweet Potatoes

Poached Egg on Grilled Avocado with Bacon-Onion Compote and Kerrygold Cashel Blue

Tarragon Rub Grilled Chicken Drumsticks

Grilled Plums with Mascarpone and Honey

Grilled Fruit with Honey and Yogurt

Grilled figs with balsamic glaze and goat cheese



  1. Jody Engstrom June 9, 2013 at 12:56 pm

    Congrats on the Traeger Kelly!!! You won’t ever go back to a regular grill again! Looking forward to checking out more of your wonderful recipes.

    1. Kelly Bejelly June 9, 2013 at 5:57 pm

      I LOVE it 🙂 That strawberry pie recipe on your site look amazing!

  2. courtney June 9, 2013 at 3:51 pm

    Gosh they all sound delicious!!! Thai Spiced Pineapple Short Ribs?! YUM!

  3. Shell Feis June 9, 2013 at 4:40 pm

    Thanks for this! We love to grill.

  4. Angela June 9, 2013 at 4:59 pm

    You’ve shared so many great options here! I’m ready to do some grilling this week!

  5. Valentina June 9, 2013 at 4:59 pm

    Thanks so much for sharing the link to my grilled avo recipe with poached egg! What a great collection of grilling recipe you put together. 🙂

  6. Mellisa June 9, 2013 at 5:54 pm

    I really love grilling in the summer but don’t have many recipes. Thanks for sharing.

  7. Theresa June 9, 2013 at 8:06 pm

    These all look seriously yummy.

  8. Lisa June 9, 2013 at 8:56 pm

    So many great recipes to try!

  9. Leilani June 9, 2013 at 11:20 pm

    Just the thought of grilled bacon wrapped asparagus makes my mouth water.

  10. TerriAnn @ Cookies & Clogs June 10, 2013 at 1:18 am

    Great resource. I may have to start using some of these recipes as my daughter MAY be allergic to wheat, soy, sesame, and corn. We’re trying to eliminate these and add them back one by one to pinpoint the problem. In the meantime, that means better food choices and more cooking by me!

  11. Marcie W. June 10, 2013 at 4:45 pm

    I am not very handy with the grill, however, I can work some magic with our grill pan. I can not wait to try some of these!

  12. Jenn June 11, 2013 at 7:59 am

    You go grill! 😉 I wouldn’t have thought of grilling fruit. Makes sense though since we stick pineapple on grilled items or place pieces on kabobs.

  13. Donna June 11, 2013 at 5:07 pm

    I love grilling fruit! We need a new grill, though. But I am going to give most of these a try this summer. 🙂

  14. Alicia Jaybird June 11, 2013 at 7:24 pm

    Kelly, thanks for the shoutout! I can’t get enough of grilling in the summer and am jazzed to try these paleo recipes. Those last three grilled fruit dishes sound amazing.

    1. Kelly Bejelly June 12, 2013 at 11:16 am

      You’re welcome! I can’t wait to try the grilled fruit this summer.

  15. Diana June 12, 2013 at 8:03 am

    Thanks for linking to the tarragon rubbed chicken drumsticks! I’m eyeing that recipe for spicy pineapple grilled shrimp. Great round-up, these all look like great ways to give my grill a good workout this summer 🙂

    1. Kelly Bejelly June 12, 2013 at 11:16 am

      Your recipe looks amazing and those shrimp do look pretty tempting 🙂

  16. Maryann June 12, 2013 at 8:56 am

    my hubby has gotten into smoking everything on his Trager.

  17. Kathleen June 12, 2013 at 2:47 pm

    These are perfect! I was just trying to come up with some new recipes on our camping trip,

  18. Tammy June 12, 2013 at 11:02 pm

    The pineapple grill chicken is something EVERYONE in my family would eat! Definitely bookmarking that one 🙂

  19. Emily @FamilyNLifeLV June 14, 2013 at 11:48 pm

    Bookmarked for when my hubs comes back into town! He is the grill master!

  20. Lolo June 15, 2013 at 6:58 pm

    All of your food makes me want to go Paleo!

  21. Tiff @ Babes and Kids June 15, 2013 at 9:27 pm

    The pineapple grilled shrimp sounds so so yummy! What a great lineup of grilled recipes.

  22. Stefanie June 16, 2013 at 5:18 pm

    I want to eat Paleo again… I tried it for awhile and liked it.

  23. Colleen June 16, 2013 at 6:55 pm

    An amazing list of recipes!


Leave A Comment

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