Prepare broth and heat oil: Heat 2 1/2 cups fish broth in a saucepan over medium heat. Simultaneously, heat 1/4 cup extra virgin olive oil in a large frying pan over medium heat.
Fry the noodles: Add 2 cups of fideos noodles (or broken spaghetti) to the hot olive oil. Stir continuously to coat noodles evenly and fry for 3-4 minutes until lightly golden. Avoid browning to prevent bitterness. Remove noodles and set aside, reserving the olive oil in the pan.
Sauté garlic and add paprika: In the same pan and heat, add 6 roughly chopped garlic cloves. Stir continuously for 30 seconds to 1 minute until fragrant but not browned. Add 1/2 teaspoon sweet smoked Spanish paprika, stir quickly to combine and avoid bitterness.
Add tomato sauce and parsley: Add 1/2 cup tomato sauce and 2 tablespoons chopped parsley to the pan. Season with sea salt and a pinch of freshly cracked black pepper. Mix well and simmer for 4-5 minutes until sauce thickens slightly.
Combine noodles and broth: Return the fried noodles to the pan. Pour in the simmering fish broth gently over the noodles. Mix everything well to evenly distribute ingredients. Simmer for 7-8 minutes until the broth is fully absorbed.
Rest noodles: Once broth is absorbed, cover the pan with a lid, turn off heat, and let sit for a few minutes to allow noodles to finish cooking with steam.
Make homemade garlic alioli: In a mortar, pound 3 roughly chopped garlic cloves with a pinch of sea salt into a paste. Add 1 egg yolk and 1 teaspoon fresh lemon juice. Slowly whisk in 1 cup extra virgin olive oil in a circular motion until emulsified into a mayonnaise-like texture. Season with sea salt and black pepper.
Make quick mayo garlic alioli: In a bowl, combine 1/2 cup mayonnaise, 2 grated garlic cloves, 2 teaspoons fresh lemon juice, and 1 tablespoon extra virgin olive oil. Season with sea salt and black pepper. Whisk until creamy.
Serve: Transfer noodles to serving dish, top with garlic alioli of choice, and garnish with fresh parsley. Serve alongside pan-fried fish and Spanish red wine for a complete meal.