Gnocchi can be replaced with other pasta but the pasta will need to be cooked to al dente before adding it to the pan with stock and veggies. The pillowy softness of the gnocchi contrasted with the crisp, fresh vegetables is the key textural note of the dish, however.