Big Lady New Millennium Sandwich

  • Pin It
  • print
Recipe Courtesy of

Servings: 4 sandwiches
Prep Time: 25 min
Cook Time: 1 hour
Difficulty: Easy

Ingredients Add to grocery list

1 teaspoon Paula Deen’s Lemon-Pepper Seasoning
1/2 cup mayonnaise
2 teaspoon Paula Deen’s Silly Salt
2   hard-boiled eggs, chopped
2   celery stalks plus 2 cups chopped
1   chopped onion
Salt and freshly ground black pepper
3 cup chicken, diced (or a 1 to 3-pound chicken)
2 tablespoon reserved chicken stock
4 tablespoon butter, divided
8   slices sourdough bread
8 to 12   whole pimentos, drained
8 to 12   deli-sliced cheddar cheese





Place the chicken along with the salt, pepper, onion, and celery stalks in a large stockpot. Cover with water and bring to a boil. Lower the heat and simmer until the chicken is cooked through. Remove chicken from pot, cool, and remove skin and bones, if using whole chicken. Reserve the liquid.

Dice the chicken and place in a large bowl. Add the chopped celery, eggs, silly salt, mayonnaise, lemon-pepper, 1/4-teaspoon pepper, and some reserved stock and mix well.

Butter 1 side each bread slice. Divide chicken mixture among 4 of the slices on the unbuttered side. Add whole pimentos, 2 to 3, and sliced deli Cheddar. Cover with the remaining 4 slices of bread, buttered side up.

Preheat an indoor grill/panini press. Place sandwiches on the grill/panini press and grill for a few minutes on each side.

Show: Paula's Party Episode: Sandwich Stories
          Watch Paula on Food Network

You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:

My Recipe Box |

Paula's Upcoming Schedule

  • September 20: Booksigning in Waco, TX

    Join Paula at DuBois Furniture in Waco, TX for a book signing and meet and greet from 10:30 am to 1:30 pm.

  • September 24: Paula Deen Live! in Charlotte

    Come see Paula’s live show at the Blumenthal Performing Arts Center in Charlotte, NC and get a heaping helping of Paula’s recipes, and some good old-fashioned fun and laughter!
    Tickets available from Blumenthal Performing Arts Center here!

    Starts at 5:30 PM. Light hors d’oeuvres and beer & wine will be served, including a meet and greet with Paula Deen! 

    Sponsored by Springer Mountain Farms.

  • October 24: Deen Family Book Signing

    Join the Deen Family for a Book Signing at The Lady & Sons from 10 am to 12 pm.
    The event is free; 350 wristbands to be distributed starting at 9 am.

  • View Paula's Full Schedule