Yes, you can use frozen gnocchi. Cook it directly from frozen, following the package instructions; it might just take a minute or two longer than the dried variety.