First of all, paella is not exactly the dish but the recipient this typical plate is cooked in. We all have seen the paella pan before when visiting Spain or browsing the net for paella recipes

The typical paella a la valenciana was