A classic Spanish tortilla is layered with sliced potatoes and resembles a frittata. This version cheats a bit by using leftover potato chips instead of potatoes, but gets a punch of flavor from smoked paprika.
1In a small bowl, whisk together the eggs, a light sprinkling of salt and pepper, and the pimenton.
2Lightly crush the potato chips in the bag. Stir them into the eggs and let the mixture sit until the potato chips are soft, 5 to 10 minutes.
3Pour 2 teaspoons of the oil into a very small skillet over medium heat. When the oil starts to shimmer, add the shallot. Cook, stirring occasionally, until the shallot is soft and starts to brown, 3 to 4 minutes. Use a slotted spoon to transfer the shallot to a plate to cool.
4When cool, stir the shallot into the egg mixture. Stir in the cilantro and shrimp until thoroughly combined.
5With the skillet still over medium heat, pour in the remaining 2 teaspoons oil. When it starts to shimmer, pour in the tortilla mixture. Let it cook undisturbed for a minute or two, then shake the pan back and forth and run a thin spatula around the edges of the tortilla. If there is loose, runny egg, lift an edge of the tortilla with the spatula and tilt the pan to let the liquid egg run underneath. Cook until the top of the tortilla is still wet but no longer a runny liquid, 3 to 5 minutes or longer, depending on the size of the pan. Run the spatula around the edges of the tortilla and then all the way underneath it to make sure the bottom is not sticking.
6If your spatula is large enough, use it to flip the tortilla in the pan. Alternatively, take a plate slightly larger than the skillet and invert it on top of the skillet. Using oven mitts, grab both sides of the skillet, also holding the plate, and quickly and decisively turn both skillet and plate upside down, inverting the tortilla onto the plate and removing the skillet.
7If the skillet looks dry, add another teaspoon or so of olive oil, and when it starts to shimmer, slide the tortilla back into the skillet, uncooked side down. Shake the skillet to straighten the tortilla, decrease the heat to low, and continue cooking until a skewer inserted into the center comes out dry, 2 to 3 minutes.
8Invert the tortilla onto a plate again, let it cool for a few minutes, and eat.
Note: If you don’t have a very small skillet, this will still work; it won’t be as thick as a Spanish tortilla and will instead be closer to a frittata.