When making a Turkey Apple Sandwich, choose a crisp, sweet apple variety like Fuji or Honeycrisp to contrast nicely with the savory turkey and creamy mayonnaise. If you prefer a warm sandwich, lightly toast the bread slices before assembling. Additionally, feel free to add other favorite toppings like cheese or avocado for extra flavor and texture.