If you are on a keto diet, potatoes are a big No-No. Potatoes are starchy vegetables that contain more digestive carbohydrates. You can have potatoes once in a while, but they cannot be a part of your regular keto diet.