To bundle a couple of answers together...

Seafood is allowed. I guess the word "meat" is used in its most geneal sense of "edible animal tissue". So any kind of fish or seafood are fine.

And yes, you have the meat and ONE ordinary portion of ONE non-meat food per meal.

Yes, the white potatoes and rice are the only non-paleo items on the list--and butter, come to think of it.

It's voodoo lowcarb!