A good substitute for feta cheese in a salad is cottage cheese. It is not as firm and as flavorful as feta cheese. But its texture is reminiscent of feta because it is chunky. And its flavor is mild enough not to overpower the other ingredients. If you want a vegan substitute, soy-based feta cheese that uses tofu is best.