Go Back
+ servings
Shredded chicken salad on an antique metal bowl

Shredded Chicken Salad Recipe (Costco Style)

A delicious and versatile shredded chicken salad recipe that tastes so much like Costco's. Great for baby and bridal showers, picnics, meal prep, it's naturally Whole30, paleo, and low carb friendly.
Course Main Course
Cuisine American
Keyword costco chicken salad, paleo chicken salad recipe, shredded chicken salad
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 8 servings
Calories 448kcal
Author Cheryl Malik


  • 3 pounds boneless skinless chicken breasts or 2 1/4 pounds cooked chicken, see Note
  • 1 32- ounce carton chicken broth or stock
  • 1 1/4 cup mayonnaise plus more to taste
  • 2 cups finely diced celery
  • 3/4 cup finely minced sweet onion
  • 1 teaspoon freshly ground black pepper Or use 2 teaspoons Everything Seasoning. See Note
  • 1 1/2-2 teaspoons salt


  • Cook the chicken: place the chicken breasts in a wide skillet and cover with chicken broth. Bring to a boil then reduce heat to a simmer; cover and cook about 20-25 minutes or until chicken breasts are cooked through and reach 160º F internally. Remove from skillet but reserve broth.
  • Alternately, use 2 1/4 pounds (36 ounces) cooked chicken with the skin removed.
  • Shred the chicken using your selected method from Notes.
  • Place all ingredients but chicken broth in a large bowl (mayonnaise, celery, sweet onion, salt, and black pepper) and stir together.
  • Add chicken broth, 1 tablespoon at a time, to the mixture until the desired texture and creaminess is reached. I use about 4-6 tablespoons of chicken broth. Add more mayo to taste, if desired.

Storage Notes

  • Keep in an airtight container in the fridge for up to 5 days.



If you use cooked chicken, make sure the skin is removed. You'll need 2 1/4 pound chicken meat cooked. Costco's shredded rotisserie chicken can be great for this.
If you're on a Whole30, you cannot use Costco's rotisserie chickens or shredded rotisserie chicken. Make sure you use Whole30-compliant chicken stock or broth, as well as Whole30-compliant mayonnaise.
If you use Everything Seasoning, replace the black pepper with 2 teaspoons Everything Seasoning and start with 1/2 teaspoon salt. Add more of both salt and pepper to taste.
To make this super low carb, use regular white onions instead of sweet onions.


Calories: 448kcal | Carbohydrates: 3g | Protein: 37g | Fat: 30g | Saturated Fat: 5g | Cholesterol: 123mg | Sodium: 1304mg | Potassium: 817mg | Sugar: 1g | Vitamin A: 185IU | Vitamin C: 12.1mg | Calcium: 32mg | Iron: 1mg | Net Carbs: 3g