20 Best Paleo Memorial Day Recipes

Are you ready to kick off the summer season? I have compiled 20 of the best Memorial Day recipes that will make your weekend with friends and family an absolute blast! This round up has everything you need. From appetizers, side dishes, all the way to dessert, these healthy recipes are easy to make so you aren't spending all your time in the kitchen and can enjoy your time with your guests.

Jump to:

1. Lemon Asparagus Pasta Salad

Lemon Asparagus Pasta Salad is tossed in a lemon vinaigrette with fresh asparagus, red onion, pistachios, parsley, and basil. It is the perfect side dish to grilled chicken or hamburgers or it can be enjoyed all by itself. Click here for the recipe.

Vegan French onion dip with fresh cut vegetables on a platter

2. Vegan French Onion Dip with Crudites

Vegan French Onion Dip with Crudités is sure to be a crowd-pleaser at your next get together. This recipe is made with Primal Palate French Onion Seasoning Mix and blended on high until ultra-creamy. Serve with fresh cut crudités for a healthy and delicious appetizer. Click here for the recipe.

Green bean salad with dijon vinaigrette on a plate

3. Green Bean Salad with Dijon Vinaigrette

Looking for a summer side dish that isn’t pasta or potato salad? Look no further, this salad is fresh, light, tons of flavor, and has a nice crunch from the blanched beans and pine nuts. And another bonus…you can serve it cold or at room temp. No need to worry about anything spoiling at your summer picnic! Click here for the recipe.

4. Green Beans with Toasted Almonds and Lemon

The great thing about this side dish, is it really compliments just about anything. The flavors are still light and bright enough where it doesn’t compete with the main dish. It also adds a light break to an otherwise heavy dinner like cream sauce pastas or heavy carbs. And, since it whips together in about 30 minutes, it’s something that’s easy to make as a dinner side. Click here for the recipe.

5. Peach Cucumber Salsa

This Healthy Peach Cucumber Salsa Recipe is the perfect refreshing summer snack. Low calorie, Whole30 friendly, paleo and gluten free – it’s so delicious! Click here for the recipe.

smashed potatoes on a plate with Gremolata sauce

6. Smashed Potatoes with Gremolata

Smashed Potatoes with Gremolata makes for a great spring or summer side dish. Gremolata is an Italian herbed condiment made with parsley, lemon zest, garlic and olive oil. It's super flavorful and can be enjoyed with fish, meat, and a variety of vegetables. Click here for the recipe.

arugula and potato salad in a bowl with chive blossoms

7. Arugula and Potato Salad

This Arugula & Potato Salad is composed of roasted yellow potatoes, arugula, pine nuts and chives tossed in a sherry vinaigrette. It's a simple yet delicious summer side dish to enjoy with a variety of main dishes. Click here for the recipe.

Beef Skewers with peppers and onions on a platter

8. Beef Skewers

Beef Skewers are marinated in a simple mixture of olive oil, balsamic vinegar, coconut aminos, thyme, garlic, and hot sauce for a minimum of two hours to overnight. The longer you can allow the meat marinate, the better! Grill with some zucchini, summer squash, bell pepper and red onion all on the same skewer for an easy dinner! Click here for the recipe.

9. Grilled Mango Lime Chicken

Grilled Mango Lime Chicken is the perfect dinner for when the temperatures are too hot to cook indoors. The marinade comes together in just a few minutes in the blender and can be marinated anywhere from one hour to up to 8 hours. I also provide a little cooking hack to have this chicken on the dinner table and ready to eat in under 30 minutes! Click here for the recipe.

10. 20-Minute Sloppy Joes

These 20-Minute Sloppy Joes are a quick and easy dinner idea made from pantry staples. A thick, sweet and flavorful sloppy joe sauce, sautéed with ground beef, onions and red peppers. The sauce contains brown susgar which can easily be substituted with coconut sugar for a healthier and Paleo version. Click here for the recipe.

Crock Pot Chuck Roast on a sandwich with banana peppers

11. The Best Crock Pot Chuck Roast

This recipe is far from dry and I have the perfect secret in order to do so! Stay tuned, because you will be making this for your family on repeat. It is easy, delicious, minimal ingredients, whole 30 approved, gluten free and dairy free! Click here for the recipe.

12. Creamy Chicken Bacon Ranch Salad

Chicken salad is a summertime must for when the weather starts to get hot. I mean, who doesn't love a quick and easy lunch recipe that requires minimal prep? Creamy Chicken Bacon Ranch Salad can be enjoyed as a sandwich, on a lettuce wrap, or on a bed of lettuce. Click here for the recipe.

13. Honey Pineapple Salmon

Change up the type grilled beef or chicken for a healthier main dish. Sweet honey and pineapple are the perfect compliment to this salmon. Click here for the recipe.

Vegetable kebabs with onions, zucchini and peppers on a platter

14. Vegetable Kebabs

These healthy grilled Vegetable Kebabs are the best way to cook your veggies! Paleo/Whole30, easy to make + delicious – get ready to fire up your grill! Click here for the recipe.

The Best Grilled Chicken with scallions on top

15. The Best Grilled Chicken

I'm not even kidding when I say this is The Best Grilled Chicken! The marinade is what makes it! I've been making this marinade for quite a few years now. I love the balsamic vinegar in this recipe. Once the chicken hits the grill, the balsamic vinegar caramelizes giving the chicken a nice sweet crispy outside. Click here for the recipe.

Cookies and Cream Milkshake with cookies on top

16. Cookies n' Cream Milkshake

Cookies and Cream Milkshake has decadent cookies blended with either homemade vegan vanilla ice cream (or your favorite store-bought ice cream for an even easier recipe!). This milkshake is similar to an Oreo milkshake, but it's vegan, dairy-free, and doesn't contain all the added ingredients that are in an Oreo. Click here for the recipe.

S'more bars with a bite taken out of one

17. S'More Bars

There is nothing quite like sitting around a campfire toasting marshmallows and making s'mores. Those warm summer evenings are some of my favorite out of the whole year. These S'More Bars are a way to enjoy the flavors of toasting marshmallows over the fire, but can be enjoyed anytime! Click here for the recipe.

18. Healthy Lemon Bars

Healthy Lemon Bars are the perfect lighter dessert. Paleo, gluten free, grain free and sweetened with maple syrup – they’re delicious and easy to make! These gluten free lemon bars are made with coconut flour and have the perfect creamy filling and decadent crust- one of the best healthy lemon desserts! Click here for the recipe.

19. Key Lime Cheesecake Bites

Key Lime Pie Cheesecake Bites are raw, vegan and paleo! The crust of these little babies is made of dates and coconut flakes and the cheesecake filling is made from cashews which makes them so creamy! I love how these little cheesecakes can be eaten in only a few bites. They are the perfect little dessert for when you need something little to curb a sweet craving. Click here for the recipe.

20. Dairy-free Fudgsicles

These vegan and Paleo Fudgesicles are made with only three ingredients! Coconut milk gives the fudgesicles a smooth and creamy texture and the maple syrup replaces corn syrup and dextrose which are commonly found in store bought popsicles. Click here for the recipe.