Potatoes Even though potatoes are not high in calories, they're very starchy, so you can't have them on keto. Sweet potatoes are a great complex carbohydrate source, but they can also easily kick you out of ketosis. Image Source: POPSUGAR Photography / Jae Payne