Combine the olive oil and seasoning in a small bowl.
Brush one side of the bread with the oil/spice mixture and place onto the grill, oiled side down. If you are using an oven, place directly onto the middle rack.
Grill for 3 minutes with the BBQ (oven) closed.
Brush the remaining side of the bread with the oil/spice mixture and then flip to grill the newly seasoned side.
Place 1/4 cup of shredded cheese on top of each naan.