The smoke from a Queen Street pizza oven engulfed two floors of a building in Auckland this afternoon.