Slice potato with a mandolin to get uniform, extra thin slices. For each serving arrange about 8 slices of the potato on a flat surface so that there are 2 rows of 4 slices each, slightly overlapping. Season with salt and pepper to taste.
Lay the fish fillet down the center of the potatoes slices. Bring up both sides of the potatoes to form a packet. The potato will "stick" to the fish. Sprinkle with paprika.
Heat enough oil in a skillet to coat bottom of pan over medium high heat. If using garlic or onion, sauté 1 or 2 minutes and remove if desired (you can also leave them in). Cook potato-fish packet 3 minutes on each side.
Serve over sautéed spinach, arugula, or broccoli rabe.