Yes, little potatoes are naturally gluten-free. Just be sure to double-check any seasonings or sauces you’re using to make sure they don’t contain hidden sources of gluten.