Chicken & grape salad

Soups Stews Salads

October 25, 2026

Chicken & grape salad – paleo recipe

Great for picnics and tailgating, chicken salad is a Southern staple. There are a thousand different ways to make this stuff. This recipe is a bit chunkier than most folks are used to. Serve on sliced cucumber or zucchini as an appetizer or spoon into romaine lettuce leaves and serve as a meal.

1½–2 pounds (1 kg) chicken breasts
1 cup (100 g) celery, finely chopped
1 small onion, minced
1 cup (175 g) seedless grapes, sliced
1 tablespoon (15 ml) Dijon mustard
1/8 teaspoon (40 ml) salt (optional)
1 teaspoon (5 ml) ground mustard
½ teaspoon black pepper
1½ cups (375 mL) Paleo Mayonnaise ( recipe here)
½ cup (60 g) walnuts, chopped

  1. Preheat oven to 350°F (175°C). Coat casserole dish with butter or olive oil.
  2. Place chicken breasts in dish, sprinkle a pinch of black pepper/salt over the top and cook uncovered for 45 minutes or until chicken is cooked through.
  3. Remove chicken from oven and let cool.
  4. Mix all other in ingredients in large bowl.
  5. Once chicken has cooled, roughly chop and combine with all other ingredients.

Ingredients—Skinless chicken breasts are ideal for this recipe.

Variations—Boiling chicken also works but removes some flavor. You can also use leftover chicken in this recipe, which will spare you the cooking of the chicken step! Pressed for time and don’t have access to pastured chicken? Use some store-bought precooked chicken (rotisserie, baked, etc.)

More Recipes You'll Love

Chicken and grape salad bakes chicken breasts until tender, then folds them with crisp celery, sliced grapes, walnuts, and two mustards into a chunky Southern staple. It is built for picnics and tailgating, and it is best spooned into romaine leaves or onto cucumber rounds. A little chunkier than most versions, on purpose.

Pro Tips

  • Roughly chop the chicken rather than dicing it - the recipe wants this chunky, with recognizable pieces in every bite.
  • Cool the chicken completely before mixing; warm chicken melts the mayo and turns the salad greasy.
  • Toast the walnuts for about 8 minutes first so their crunch survives the dressing.
  • Leftover roast chicken spares you the cooking step entirely - the variation says so.

Frequently Asked Questions

Can I use rotisserie chicken?

Yes - the recipe explicitly allows store-bought precooked chicken when time is short.

How should I serve it?

On sliced cucumber or zucchini as an appetizer, or spooned into romaine lettuce leaves as a meal.

Does it keep well?

Two days covered in the fridge. Stir before serving, as the grapes release juice as it sits.

Recipe Card

Chicken & grape salad – paleo recipe
Stav Kogan

Chicken & grape salad

Servings: 4 servings
Calories: 655

Ingredients
  

  • 1 cup (100 g) celery, finely chopped
  • 1 small onion, minced
  • 1 cup (175 g) seedless grapes, sliced
  • 1 tbsp Dijon mustard
  • 1/8 tsp salt (optional)
  • 1 tsp ground mustard
  • ½ tsp black pepper
  • ½ cup (60 g) walnuts, chopped

Method
 

  1. Preheat oven to 350°F (175°C).
  2. Coat casserole dish with butter or olive oil.
  3. Place chicken breasts in dish, sprinkle a pinch of black pepper/salt over the top and cook uncovered for 45 minutes or until chicken is cooked through.
  4. Remove chicken from oven and let cool.
  5. Mix all other in ingredients in large bowl.
  6. Once chicken has cooled, roughly chop and combine with all other ingredients.

Nutrition

Calories: 655kcalCarbohydrates: 7gProtein: 35gFat: 51g

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Curried Chicken Salad – paleo recipe

Curried Chicken Salad

Yields: 3 to 4 Servings Total Time: 10 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes Ingredients 0.5 cup (4 oz / 113g) mashed avocado and garlic, at room temperature 1 tsp. (0.17 oz / 5g) apple-cider vinegar 1 tbsp. (0.5 oz / 15g) fresh lemon juice 2 tsp. (0.2 oz...