Spread vegan mayo and Earth Balance on both pieces of bread.
On the inside of each piece of bread spread vegan cream cheese. Top with grated vegan cheddar and press into vegan cream cheese.
Heat a skillet on medium-low heat. Place sandwich with vegan mayo and vegan spread side down. Press down on sandwich. After it turns golden brown, flip and cook the other side until golden brown.