Green curry paste can be pretty fiery. If that's appealing to you, lay it on! If not, use just a little, or try red or yellow curry paste instead. These are somewhat milder--though in no way bland--and they're becoming more and more available in the Asian section of supermarkets. Serve the curry with steamed jasmine or regular white rice. Also great with added chicken or shrimp. Food & Wine Magazine. Wine: An off-dry gewürztraminer from the Pacific Northwest is a good choice to both accentuate the curry spice flavors and tame their heat.