Fideuà is a traditional dish quite similar to paella but made with noodles instead of rice. It is served with a small portion of aioli garlic sauce aside, which you mix up with the pasta for a perfect last touch.