Madrid with a Baby
Spaniards eat dinner very late. 10 PM + is the norm.
With that out of the way you will find many restaurants, cafes and other eateries welcoming of babies and/or well behaved children.
Children are treasured in Spain.
And if in doubt regarding a particular restaurant you want to go to ask at your hotel's front desk or concierge.
Enjoy your trip.