De verfijnde smaken van paella gaan het beste samen met een lichte, frisse wijn. Een geliefde witte wijn bij paella is de Spaanse albariño. Ook een verdejo of godello is een aanrader.