I haven't tested this recipe with frozen gnocchi, only fresh and shelf-stable. If you decide to use frozen gnocchi, I suggest adding another few minutes to the air frying time.