The cruciferous vegetable has gone from ugly duckling to rogue dilettante vegetable, appearing in everything from sauce to desserts. Lucky for Paleo enthusiasts, cauliflower is 100% grain free. Its crisp, light texture and neutral flavor make it an easily manipulated substitution for favorite forgotten starches, like risotto.