Wawa Inc., the parent company of the Wawa sandiwsh store chain, has settled with Patrick Star who says he was kicked out of one of the company’s stores because he was accompanied by a service dog.

Stark will get $12,500 for the June 13, 2012 incident, in which he claims a store manager would not let him order a sandwich with his dog accompanying him in the store.

According to a news release, Wawa has also agreed to post signs in stores acknowledging that service animals are welcome, and to train its employees about service animal rights.