These two condiments are slightly different. While both are spicy and mayonnaise-based, Boom Boom sauce typically has a tangy flavor from the addition of garlic, ketchup, and sometimes Worcestershire or mustard.