Heat up your panini press or George Foreman grill.
Combine mayo and balsamic vinegar in a small dish and whisk until combined and smooth. Spread on each slice of bread. Divide the remaining ingredients between the two sandwiches, top with remaining slice of bread. Place dry sides of bread down on panini press and close. Cook until the cheese is melted and the outside is nice and crispy. Enjoy!