Wipe off excess oil from the fried tofu using a paper towel. Trim three edges, open it up, and cut it horizontally in half. Cut the nori sheet in half.

Place nori, cheese slices, and half of the trimmed tofu edges on the tofu. Roll it up tightly from the front and secure with two toothpicks. Cut into four equal pieces and secure two pieces together with toothpicks. Repeat for the remaining ingredients to make a total of four rolls.