Welcome to Cafe El Bahdja, Gloucester's premier shisha cafe where you can have an authentic North African cafe dining experience. Where we come from, “El Bahdja” means happiness and it’s the key ingredient we add to everything we do and it’s everything we want you to take away with you. And why wouldn’t you? We offer the best shisha experience and a menu that's packed with authentic traditional North African recipes…who wouldn’t be happy?