Tortillas are a popular Spanish food made of eggs and potatoes that are eaten at both lunch and dinner. Paella, another classic Spanish dish, is made with rice, chicken, and seafood and has origins linked to the Mediterranean region. Tortillas are easy to cook and considered typical Spanish fare found in bars and restaurants across the country, sometimes cooked in a special pan to ensure even cooking on both sides.