Duvorna hade plockats upp på gatan och dödats i restaurangens kök, uppger polisen enligt spanska El País.
Fåglarna utgjorde dock inte det enda missförhållandet på restaurangen. Kackerlackor strövade runt i köket. Köttslamsor hängde uppradade på klädställ. I rostiga industrikylar gömda i ett dolt förråd låg över ett ton omärkt kött och fisk. Råttfällor i hörnen var gillrade med ruttnande köttbitar.
Dessutom hittades arter förbjudna för försäljning och konsumtion, enligt El País, däribland sjögurkor.
Restaurangen i Madridstadsdelen Usera har nu stängts med omedelbar verkan och ett rättsärende har inletts.