Restaurang Taj Mahal är en av få restauranger som håller öppet i gamla stan under vinterhalvåret och ett perfekt alternativ om du är här under lågsäsong. Taj Mahal är en modern klassiker och har funnits på samma adress sedan 2004. Här serveras dock inte indisk mat som man skulle kunna tro utan rätter från det bosniska köket, till exempel  Begović čorba (krämig kycklingsoppa med grönsaker), zeljanica (spenat- och ostpajer), kolgrillad kebab och söta turkiskinspirerade efterrätter som baklava. Gå hit om du känner dig less på fisk- och skaldjur helt enkelt.