Depending on the degree of spiciness and the main ingredient, the pairing options are varied, from Nigori sake, which with its slight sweetness can help smooth out the spiciness, to drier Junmai which can help cleanse the palate.
Also try sake genshu (undiluted), which with their structure can cope with spicy or spicy dishes.