Preheat a grill or griddle pan on medium heat.
Prep the salad ingredients per the instructions above.
In a bowl whisk together the ingredients for the marinade. Season with salt and pepper. (Marinade should taste good on its own; adjust the seasonings to taste.) (Set about half of the marinade aside for the salad.)
Make the chicken: Brush the chicken with the marinade on one side and season with salt and pepper.
Place the brushed side of the chicken on the grill or griddle pan, then brush more marinade over the top; once nicely marked (about 6 minutes), flip the chicken over, and brush with reserved marinade for the chicken. Close the grill (or cover the pan with a lid) and cook for another 6 minutes to an internal temperature of 160°F (71°C) using a thermometer. Once cooked, set aside to rest for 5 minutes.
Brush the inside of each bun with the marinade. Lightly grill or toast to a golden brown. Then set aside.
Make the salad: Mix the tomatoes, cucumber, onion, olives, and feta with the set-aside marinade. Add white vinegar to taste.
Make the sandwich: Spread mayo on the inside of both halves of the bread. Layer with lettuce, tomato, chicken, cheese, and onion.
Toast the bread then spread it with butter.
Serve the sandwich with salad, bread and butter, and lemon sparkling water.