Yes, I would definitely say that Ruby Tuesday provided great customer service in both the case with the Trout and the one with the Chicken.
If the food was not properly prepared (overcooked, in both cases), the waiter's offer to replace it was proper, of course, and then for the manager to take it off the bill if the order was not replaced was only right. However, for them to do this AFTER

the food was eaten was above and beyond their responsibility.
That would be similar to asking for a leftover box AFTER complaining the food was not good and having it removed from the bill.
Get the food replaced or taken off the bill but DO NOT EAT THE FOOD and then complain AND have it taken off the bill. Their manager should be applauded and Mr. Dry Chicken should be a bit ashamed for accepting their offer.