Once quinoa and lentils have cooled, mix both in a large bowl and cover with dressing. Stir in tomato, cucumber, cheese, parsley, basil, and mint. Salt and pepper to taste.
Let the mixture chill in the refrigerator for at least an hour before serving. Let chill overnight for additional combination of flavors.