The national dish of Spain, paella is a rice dish which has its regional variations but an authentic paella comes from the Valencia region.