This steak and egg recipe is one of the most recognized Portuguese dishes and it's served at many Portuguese restaurants in and outside of Portugal.