Cut shiso leaves in halves. Place a piece of shiso and a cube of cheese in the center of a wonton wrapper. Fold the wonton wrapper in half diagonally, shaping into a triangle. Moisten to seal the edges well. Heat oil to 375 degrees and deep-fry the wonton until brown.