Located in Herndon's Kmart Shopping Center, Charcoal Kabob is a tantalizing mix of a few Middle Eastern cultures. It has been serving its signature hickory charcoal-grilled Halal meats for more than 15 years. All kababs are served with vegetable curry, basmati rice and fresh-baked Tandoori bread.