Creamy Chicken Salad (With Mayonnaise)
This traditional Creamy Chicken Salad made with mayonnaise is a cool and refreshing lunch for a hot day! Serve it with your favorite bread or try your hand at making homemade breadstick bread

It’s hard to believe it’ll be 7 months since I moved back to Pittsburgh.
Maybe I’m just destined to be a suburban girl, but four years in the country at what ended up being a dead end job was enough for me.
As with starting any new adventure, there are a few things I do miss about living in the country since moving back.
For starters, I miss some of the few close friends I made (as it was hard for me to get close to anybody because I was so different).
I miss the roadside farm stands and the little Mennonite markets where I could get fresh Pennsylvania Dutch-based food. I was just telling a friend the other day about Amish potato salad.
I also miss some of the local restaurants. One place had the best corn fritters ever (and no matter how hard I tried, I still can’t recreate them at home).
Then there’s a local burger place with milkshakes that I often stopped at on my way home from Saturday shopping.
And finally, a local pizza place that made these amazing Chicken Salad Breadstick Sandwiches.
The first time I heard about them, I didn’t know what breadstick sandwich meant. Turns out the bread was made of breadstick dough rather than your typical sandwich or hoagie bread. In other words, it’s your choice of filling served between a fat breadstick cut in half.
I’m the type who’d rather eat a dozen breadsticks from the pizza place than eat the pizza itself.
Turning them into sandwich bread was one of the best culinary ideas I’ve ever heard of. And now, I found a way to make this a reality in my own kitchen so you and I can enjoy Creamy Chicken Salad on breadstick bread together.

When I visit somewhere new, I like to scout out the local food and avoid chain restaurants whenever possible (because I can go to McDonald’s any day of the week).
Shortly after I moved, I started asking my coworkers some good places to eat. I heard several suggestions for breadstick sandwiches. Breadsticks? I like breadsticks!
I didn’t even know what breadstick sandwiches even meant, but I was eager to find out.
At the restaurant, you could get your choice of filling. I did try it a few times with their breaded chicken strips, but soon I fell in love with their creamy chicken salad.
I’m really picky with chicken salad as it has to be creamy with that familiar taste of mayo (but not taste like you dipped a spoon in mayo). No nuts. No dried cranberries. And certainly no grapes.
Their chicken salad with mayo was extra special as it had relish in it, so naturally I added that to my own chicken salad recipe.
It got to the point where my coworkers would ask, we are ordering lunch from the local pizza place – want anything? And when I said yes, they already knew I wanted my usual chicken salad breadstick sandwich.

Unbaked dough, scored into 6 pieces. Apparently I’m not good at making rectangles.
The day before I moved, I ate my final breadstick sandwich and said goodbye to my favorite sandwich ever.
Of course being the foodie I am, I knew I would eventually recreate it. This recipe is not a copycat but rather my interpretation (as I wish I had taken better notes before I moved). I took my favorite breadstick recipe and cut them fat enough to become sandwiches (see above photo).
Then I made creamy mayo-based chicken salad with relish and onion. I love a lot of onion in mine for crunch.
If you are not a mayo lover, feel free to adjust the chicken salad to your liking as the concept is more important.
You can also fill the breadstick bread with buffalo chicken salad or hummus chicken salad.

Creamy Chicken Salad
This traditional Creamy Chicken Salad made with mayonnaise is a cool and refreshing lunch for a hot day! Serve it with your favorite bread or try your hand at making homemade breadstick bread.
Ingredients
- 1 tablespoon vegetable or olive oil
- 2 boneless, skinless chicken thighs or 1 chicken breast, cut into 1-inch pieces*
- 3/4 cup full-fat mayonnaise (not Miracle Whip)
- 1/2 cup sweet pickle relish
- 1/4 cup diced yellow or white onion
- 2 tablespoons whole milk
- 1 teaspoon fresh lemon juice
- 1/2 teaspoon garlic powder (not salt)
- 1/4 teaspoon kosher salt
- Favorite bread or homemade breadstick bread (see Note for directions)
Instructions
- In a large skillet over medium heat, heat the oil. Once hot, season the chicken with salt then add to the skillet in one layer. Cook for 3-4 minutes or until browned then flip and cook for another 3-4 minutes or until the internal temperature reaches 165F.
- In a large bowl, whisk together mayonnaise, relish, onion, milk, lemon juice, garlic powder, and salt. Stir in the cooked chicken then refrigerate for at least 1 hour (preferably overnight) or until cold.
Refrigerate leftover chicken salad for up to 4 days.
Notes
- *You can also use 2 cups already-cooked chopped or shredded chicken.
- Enjoyed this recipe? Check out Buffalo Chicken Salad and Hummus Chicken Salad.
- The original recipe made breadstick dough for the bread. If you still like to do that, follow my recipe for Pizza Hut breadsticks but roll the dough into a 6x5 rectangle (it's ok if it has rounded edges). Score the dough once lengthwise then into 3-inch pieces (meaning make cuts but not cutting all the way through, leaving the dough in tact. You should have 2 rows of 2 pieces). Bake as directed.
This post may contain affiliate links. As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchase.
The only difference in our chicken salads is that I put some celery in mine. The bread sticks sound like a little more work than I like so I guess I will stick to Pumpernickel bread for my sandwich.
I’m not a huge celery fan or I would’ve added it! And the restaurant didn’t have celery in theirs either. I know this recipe is a little more work than my usual recipes, but it really does bring back some memories and couldn’t stop thinking about recreating it :)
This sounds amazing! I love those breadsticks and yet never would have thought to make them into a sandwich; But now I have – I must create a new category just for this sandwich. :) Thanks for submitting to YG and we hope you will continue to grow with us. Kelli
Ha! Glad this sandwich was so epic for its own YG category ;)
This recipe is just BLOWING MY MIND. Like, I almost want to drive across the country just to try the original version that inspired you, then stop by your house and have you make me your version. Yes, two breadstick sandwiches in one day. Which I’m pretty sure would be the best day ever. This recipe is EPIC, but I feel like it would be so, so worth the extra effort put into it. Pinning this for a rainy day!
Your comment reminded me that after I made this recipe twice (because my first attempt wasn’t quite there), I eventually ate all of the sandwiches. So um I’m totally up for 2 sandwiches in one day ;D
Holy Moley 7 months! I can’t believe either. I am a HUGE chicken salad sandwich fan. I don’t have it often enough. What an outstanding rendition of this old favorite.
Right?! Soon I’ll be writing that it’ll be a year and whoa where is time going?! I can’t believe how much has changed for me in just 7 months (and for the better too!)