What is Paella? Many people think of paella as a Spanish dish, and they are right, but paella is more specifically a dish of Valencia (a region on the East Coast of Spain), and if you want to get even more detailed, Paella is a dish that originates from the Albufera lagoon in Valencia. As you might guess, we’re fans …