Each Asian culture has its own form of shrimp toast. It originated in Guangzhou, China over 100 years ago. It then proliferated across Asia and became a staple dish in Hong Kong restaurants and dim sum carts. Shrimp toast originally is made with small triangles of bread covered in a minced shrimp paste and cooked by deep-frying.