Do they have steak & fries in Lisbon, Portugal?

You can get all kinds of lovely meals in Lisbon, including steak and fries. Do try their fish dishes, though.

Yes, they have those in many places. But you should try local foods like lulas recheadas à lisbonense and bacalhau à bras

Steaks in Portugal are amazing, and quite often, served with a fried egg on top.  

Sure. Some places even have frietje kapsalon.

It's a big city with loads of tourists...

Yes. In Portuguese it is:

bife e batatas fritas

Yes, they do...........