A staple in many Middle Eastern and South Asian cuisines, naan is a traditional Indian flatbread best paired with a hot bowl of curry and cooked in an authentic clay oven called tandoor.