Sustitución del complemento directo por un pronombre

Tengo entendido que para sustituir el complemento directo por un pronombre (lo, la, los, las) es indispensable que éste esté determinado. Así, en el diálogo A: ¿ Has comido paella alguna vez? B: Sí, la he comido muchas veces. La sustitución del complemento directo paella por el pronombre la no sería posible.Y B tendría que decir: Sí, he comido paella muchas veces.