A tandoori oven is made of clay and heated through coal or wood. Traditionally, raw, rolled naan dough is placed on the inside edge of the oven where it puffs up and cooks.