Halden has numerous restaurants and small cafeterias. If you look around inside the town, you can be sure to find a place that match your taste.
If you just want to get a cheap meal, you could always go to McDonalds, located at Tista Shopping center.