Keep in mind that potatoes, as well as other nightshade vegetables, such as eggplants and tomatoes, are off-limits on the Autoimmune Protocol (AIP) diet, which resembles the paleo diet.