Molokhia has a unique taste that's somewhat earthy, slightly bitter, and with a hint of green, similar to spinach but with its own distinct flavor. When cooked with garlic and spices, it takes on a savory taste that complements many dishes.