Crispy Gnocchi Pasta with Tomatoes & Leeks These gnocchi are crispy on the outside, tender on the inside because you sauté them in hot oil. Plus, they leave a little fond (crispy brown bits) in the pan that adds toasty flavor to the tomato and leek sauce, which is cooked in the same pan. Since this easy gnocchi recipe calls for store-bought shelf-stable gnocchi, it's quick to prepare--just 20 minutes, start to finish. Opt for whole-wheat gnocchi to get 2 extra grams of fiber per serving compared to white. This easy and healthy dinner is easy to customize too: see Tips for variations with shrimp, pesto instead of butter, and pork chops instead of gnocchi.