Translation:I eat outside the restaurant.
I think "outside of" and "outside" are both grammatically correct, although the former is not common in some regions. "outside at" is a slightly different meaning, I would interpret it as "out of doors, near the restaurant". Since someone said in the Japanese it means "in the outside area of the restaurant", perhaps they're being fussy. Both "outside of" and "outside" are accepted.