Easy Vegan Almond Feta Cheese Feta Cheese has been by far the hardest thing for me to replace (tasty cheese is a close second) . Feta was and still is a pretty big part of my diet. Feta can make any salad taste good and I seriously love it. I have tried so many store