Potatoes are a common appetizer in Spain, in small plates known as tapas, often served with garlic aioli sauce or spicy bravas sauce. Potatoes can also be found in a tortilla, a Spanish version of an omelet, with sweet onions. I love the flavors of garlic and paprika from the aioli and bravas sauces. Potatoes with onions are another winning combination. Combining all of these elements makes for a delicious dish. Paprika potatoes with onions are perfect for breakfast, lunch or dinner.