Tulehuset Kolgrill offers a Middle Eastern menu featuring charcoal-grilled dishes like Adana, Beyti, and lamb skewers, alongside vegetarian options.