Outback Steakhouse complaint: Steak issues

My friend and I went there to celebrate my birthday and we decided to splurge and ordered filet mignon. I had never had that cut of steak before. We ordered it medium well and specified that it needed to be pink inside. The steak came and it was totally well done (both steaks were well done). They took them away and while waiting for the second ones to come we finished our side and bread. When the second round came they were so red inside that they took them back again. In the meantime we are now full and couldn’t even eat the steak so had to bring it home. They came to our table and handed my friend a $20.00 gift card and a free appetizer. I received nothing. I think that at least both of us should have received compensation. It was a very disappointing steak night. I am not sure I will go back and I was a loyal customer before this.