Of course, you may. You can add chopped olives, pickled jalapenos, or sun-dried tomatoes for added zing. This sandwich is otherwise loaded with mayo and cream. Another option is to play around with hot sauces. Add your favorite sauce like Sriracha sauce, Tabasco sauce, or Schezwan sauce to the mayo for added heat.