For context, for traditional dish mentioned (kholodets is a russian version btw), the meat part is usually very soft and wispy, no hoofs involved, so yes it's you can cut a slice like a cake and eat it with a fork. You can eat it with the spicy mustard (helps to cut the rather neutral taste of the dish itself) or horseradish based spicy sauce (both are very popular in Russia). For the sides, it depends if you're eating like a snack, a meal or sides to a drink. In my household we usually just eat bread with it (the rye version, tho whatever floats your boat), you can probably eat it with some potatoes too. Cucumbers might go well too.