The growing interest in plant-based diets is driving the search for new products, including alternatives to dairy cheese. The aim of this research was to develop a recipe and technology for the production of a vegan cheese, then to characterize the physical, mechanical as well as molecular properties of the obtained products. The use of protein isolated from potato juice seems to be appropriate due to the nutritional value of the formed product and to the environmental benefits, that is, the use of waste potato juice to obtain a valuable raw material. It was found that as a result of the interaction of protein with carbohydrates and fats, the hardness and viscosity of the obtained products increase. Moreover, it was shown that one of the tested cheese analogues, which contains 5% of potato juice protein, 12% of oil and 25% of modified potato starch, is the optimal analyzed variant. It has attractive culinary properties, such as meltability; therefore, it can be used in production of hot dishes, for example, as a plant-based alternative to dairy cheese in pizza.