The origins of dynamite shrimp are unclear, but it is commonly associated with Asian and American fusion cuisine, particularly popularized by restaurants like PF Chang's.