I've been trying to recreate that spicy mayo they serve at hibachi restaurants for years, and it turns out the secret ingredient is togarashi - that Japanese 7-spice blend with the orange peel and sesame seeds. Mix it with mayo, honey, and ketchup and you get that exact sweet-heat combination that goes so well with grilled meat.