Spain is well-known for having a ton of different fish recipes. From main entrees to tapas. However, this Bacalao a la Vizcaina, which is fried cod in olive oil served with a roasted pepper sauce, is the greatest fish recipe that hails from Spain. It´s packed with flavors, easy to make and done in just 30 minutes.