I'd like to know what others think about this too. Plantains would probably be considered primal, they're similar to bananas but with maybe slightly less sugar. If you're ordering them at a restaurant it might make a difference what oil they're being cooked in.
I fell in love with these when I went to Puerto Rico--I'll take them over french fries any day. Have you tried cooking them at home?