Siguiendo la tradición que gira en torno al plato más internacional, las mejores entradas para acompañar a la paella valenciana suelen ser, o bien una ensalada sencilla de lechuga y tomate, o unas tapas de ricos mejillones.

Entre los vinos recomendados para la paella, se encuentran los vinos blancos clásicos.

Para la paella de marisco, los vinos blancos también son una buena opción. En cambio, para las paellas de solo verduras es mejor apostar por un vino rosado que aporte frescura y ligereza. Por último, las paellas negras o arroces negros requieren un vino más espumoso para aportar un dulzor que combina a la perfección con este tipo de paellas.