Potatoes contain high levels of starch and are not keto-friendly. But if gluten is your main concern, you can still eat them. While high in starch, potatoes contain no gluten at all.