1. Wash cilantro and pat it dry. Chop it finely and set aside.
2. In a small mixing bowl, combine mayonnaise, cilantro, and lime juice.
3. Add black pepper, cayenne pepper, and hot sauce in it. Taste and add salt if required. Mix well.
4. Spread lime mayonnaise on sandwich and serve immediately.