Welcome to Charcoal Kabob Restaurant. Located in the 394 Elden St (Kmart) shopping center, Herndon Virginia , Charcoal Kabob Restaurant serves up the finest foods with exciting dishes and unique ambiance. At Charcoal Kabob Restaurant, every dish is created using only the freshest, finest ingredients. We serve only the choicest Halal meats , all of our kabob are grilled over hickory charcoal, freshest side dishes, and fresh baked Tandoori breads. Our authentic menu and atmosphere create a truly enjoyable dining experience.