Sharing a snap of the review on Instagram, Gill - who is head chef for British celebrity chef Hugh Fearnley-Whittingstall's River Cottage group - wrote: "Even first hand restaurant recommendations can be way off the mark, unfortunately.
"Here with my youngest daughters review (left on a napkin) of tonight's somewhat alarming supper. #foodcritic #spain".
In the review, Coco wrote: "I feel as if your calamari should be more crispy and your Garlic Mayo is discusting (sic)."
She continued: "You need to provide butter with your bread and clean the table when people are finished.
"AKA your restaurant is hell in a shell".
Other Instagram users were quick to react to the hilarious review, with many suggesting that the youngster was taking after her father.
One commented: "Haha, what would you expect, with you as father, the standards are high."
Another added "So so brutal", while one simply wrote "Oh my god! She's brilliant".