The restaurant "Galinhas Flame Grilled in Africa" is in my opinion the best eating place for western food in Katima Mulilo. All meat are grilled. And the prices are not too expensive (1/4 grilled chicken with french fries and fresh bread was 45 N$).
I had just arrived from Windhoek on a 15 hours trip and was hungry like a lion. This restaurant was close to the place I got off the bus, 50 meters away from the Shell station.
I really enjoyed this meal, and the restaurant is higly recommended. The name "Galinhas" is portuguese, so I guess this restaurant is owned by a foreigner.
Favorite Dish: Flame Grilled chicken with french fries, fresh bread and a cold beer.
The cool eating place "Check Out" is a fastfood restaurant for the upper class in Katima. It's fancy and has a nice facade.