Grilled Chicken Sandwich with Herby Mayonnaise
Discover the ultimate grilled chicken sandwich recipe with juicy chicken, fresh toppings, and creamy homemade herby mayonnaise. Perfect for a quick, delicious meal!

Grilled Chicken Sandwich
Ingredients
Chicken & Seasoning -
- 1 Tbsp (20ml) - Olive Oil
- 2 - Chicken Breast, Butterflied & Halved
- 1 Tbsp (12g) - Brown Sugar
- 2 tsp (8g) - Smoked Paprika
- 2 tsp (8g) - Onion Powder
- 2 tsp (8g) - Garlic Powder
- 1 tsp (2g) - Dried Oregano
- Salt & Pepper
Herby Mayonnaise -
- 150g (5.2oz) - Mayonnaise
- 10g (0.3oz) - Fresh Dill, Chopped
- 10g (0.3oz) - Flat Leaf or Curly Parsley, Chopped
- Salt & Pepper
Bread and Fillings -
- 2-4 - Bread Rolls or Sandwich Slices
- 1-2 - Tomatoes, Thinly Sliced
- 1 - Baby Cos, Romaine, Leaves Separated & Washed
- ½ - Red Onion, Sliced into Rings
- Sauce or Relish of Choice
Instructions
- Preheat your charcoal or gas BBQ to direct heat at 240 °C (470 °F). Alternatively, you can do this in a pan, oven, or air fryer.
- In a bowl, add the chicken and seasoning and mix to combine.
- Add all of the herby mayonnaise ingredients to a bowl and mix to combine. Check and adjust the seasoning. Place in an airtight container or jar and store in the fridge until ready to serve.
- Sear the chicken for 3-4 minutes on each side or until golden, with an internal temperature of 74°C (165°F). If you’d like to add cheese, do so at this point. Remove and rest for 5 minutes.
- Toast the buns or sandwich bread on the BBQ until lightly toasted. Spread one side with the herby mayonnaise and the other with another sauce of your choice. I went with a nice tomato relish: place lettuce, tomato, grilled chicken, and red onion. Close the sandwich and serve. Dig in.
Nutrition Guide
The above nutrition guide is based on daily averages and is calculated for a single portion.
Recipe Notes
Grilled Chicken Sandwich Storage Instructions
Refrigerator Storage
Separate Components
Store the grilled chicken, fillings, bread, and herby mayonnaise separately to prevent sogginess.
Wrap Individually
Wrap the chicken in aluminium foil or plastic wrap and place the bread in an airtight container. Store the fillings in a separate container or resealable bag.
Herby Mayonnaise
Store in an airtight container in the refrigerator.
Shelf Life
Grilled chicken: Up to 3-4 days
Fillings: Up to 2-3 days
Herby mayonnaise: Up to 5 days
Freezer Storage
Chicken Only
Allow the grilled chicken to cool completely, wrap it tightly in foil or plastic wrap, and place it in a freezer-safe bag. Store for up to 2 months.
Do Not Freeze
The bread, fillings, and mayonnaise are best stored fresh and should not be frozen.
Grilled Chicken Sandwich Reheating Instructions
Chicken
Reheat the grilled chicken in the microwave (1-2 minutes), air fryer or oven (175°C /350°F for 10-15 minutes) until hot.
Bread
Toast lightly for freshness.
Assemble
Add fresh fillings and herby mayonnaise just before serving.
Watch How To Make The Recipe
Did You Like This Recipe?
Please take a second to leave a comment and rating below, and I’ll get back to you as soon as possible.

Great recipe Jack. Monday nights are a treat these days since I discovered you on YouTube now I have your website to reference is great.
Hey Joey! Great to see you over here and sorry for a teeribly slow reply!