Trader Joe's Cauliflower Gnocchi Recipe: Sautéed Spinach and Tomatoes Make For Great Add-Ons Try cooking your gnocchi with olive oil, garlic, basil, and red pepper flakes while sautéeing spinach and cherry tomatoes in a separate skillet. Combine the two pans together, and voilà — you've got yourself a vegan-approved weeknight dinner to add to your rotation.