Both dishes are egg-based, but Spanish Tortillas are cooked exclusively on the stove, while frittatas finish cooking in the oven. Spanish Tortillas are also known for being an egg and potato dish, whereas frittatas may or may not include potatoes.