Fresh Labneh is a delicious, yogurt-based cheese that can be served with olive oil, pita bread, olives, and tomatoes for dipping. Labneh is a Middle Eastern yogurt-based cheese that is typically made from goat's milk. It is creamier than Greek yogurt and it is strained so that it is the consistency of cream cheese.