If you're boiling gnocchi, or cooking them in a soup, they'll float to the top when they're done, just like other dumplings. If you're making skillet gnocchi or roasting them in the oven, they should be golden brown and tender to the bite.