I have similar situation EWR-LIS-BRU with 1hr 10 to connect. Not super concerned if I miss my connection since there are worse places to get stuck. If I do have to take a later flight are there decent places to grab breakfast in Lisbon close and easy to get to from the airport?