There’s a good chance the secret sauce in your next restaurant hamburger or fried-chicken dinner will be a traditional Asian or North African condiment.

Chefs at restaurants serving a range of popular cuisines are slipping in sauces and pastes made from chilies, fish sauce, fermented soybeans, spices and other ingredients to achieve rich, well-balanced flavor.

Tucked...