Sarawak laksa (Malay: Laksa Sarawak) comes from the Malaysian state of Sarawak, on the island of Borneo. The prime ingredient is a paste made from a wide range of ingredients. It has a soup-base of sambal belacan, which contributes to its crimson coloring, adding both coconut milk and sour tamarind, garlic, galangal, lemon grass, topped with omelette strips, chicken strips, peeled boiled prawns, freshly chopped coriander leaves, and optionally lime. Ingredients such as bean sprouts, (sliced) fried tofu or other seafood are not traditional but are sometimes added. Sarawak laksa is also commonly found in neighboring Borneo states of Sabah and Brunei, and as a result some might be led to believe that there are distinct Sabah and Brunei laksa recipes, although it is actually identical to Sarawak laksa.