Butter one side of each slice of bread. Add the queso fresco and guava paste to the non buttered side of one of the slices. Top with the other slice of bread, buttered-side up.
Add the sandwich to the grill and cook until golden brown, 3 to 4 minutes. Flip and cook the other side.