Fresh and green from the cilantro, Cilantro Rice makes a nice change from the more typical red Mexican rice. This recipe is gluten, shellfish, nut, egg, and soy free as well as paleo.