You could try some of the blue/purple varieties. Like other foods with a lot of purple and reddish pigmentation (think blueberries, blackberries, and raspberries), they're full of antioxidants. Of course, depending on the dish you're making, purple potatoes could look pretty strange--depending on your dinner guests, that could be a drawback or a benefit.
I Googled this and it looks like red potatoes are slightly less caloric for a given volume than white/yellow potatoes (the LiveStrong article I read listed 100 calories versus 120 calories for a medium-sized red potato and yellow potato, respectively).
As long as you're not on a low-carb plan, though, any kind of potato can fit. The keys are portion size and cooking method.
Edited to add: Arctic Mama is faster than Google and beat me to it!