Paella As you stroll the streets of Valencia during Las Fallas, their dramatic springtime festival, what will linger in your memory most of all will be the mouth-watering aromas of steam and simmering paella wafting from huge, black pans over open fires within each neighborhood. Let us start you on your journey to the perfect paella!