Authentic Spanish Paellas: The most famous and tradional dish of Spain. This dish actually originates from Valencia, located on the east Mediterranean coast of Spain. There are many variations of paellas and we're happy to provide you with a wide sampling. The paella is perfect dish to serve family and friends at you next party or holiday gathering. Don't forget to order your paellera!