To make sure I appease the potatoe gods, what size shrine should I setup to the glorious and noble potatoe? I’ve always heard that is what the Irish do...

Shrines are not necessary, just good, friable soil in sunlight.
Check out a local seed store, or better yet a neighboring farmer to determine which variety will do well in your climate.
Depending on your geographic location, you might even entertain growing sweet potatoes for vitamins and minerals in your diet.