Cooking Gnocchi Made With the Stems of Broccoli? Believe It. Ready for a surprise? This gnocchi has no potatoes. Learn how to make the pasta dish with broccoli only. Story: Matt Rodbard