Add The delicious tomato sauce is made with peppers, onions and garlic, all flavored with smoked paprika. Cook potatoes in boiling water for 12 - 15 minutes. Bring a pot of slightly salted water to a boil. Simmer, uncovered, for about 40 minutes; season with fresh-ground pepper and a small handful of tarragon just before serving. https://www.thespruceeats.com/top-spanish-bacalao-tapa-recipes-3083490 Cod fish in tomato sauce- a Spanish favorite is a recipe made traditionally with salted cod, but it can be made with regular cod as well. Cut the fish into semi-small pieces; sauté the fish in heated olive oil until golden-brown; stir in onions, shallots, garlic, tomatoes, cayenne, saffron, and salt. Peel, wash and slice potatoes.