A classic accompaniment to Spanish tortilla is a simple salsa made of diced tomatoes, garlic, olive oil, and sherry vinegar. This light tomato sauce adds a bright acidity to the rich flavors of the tortilla and helps bring all the elements together into a delicious dish. If you're looking for something slightly heartier, try topping your Spanish tortilla with some roasted red peppers or even chorizo. These more assertive flavors are bold enough to stand up to the bold egg-and-potato base of the traditional Spanish Tortilla.