Heat a large skillet to medium heat. Spray with olive oil and add tempeh or chicken. Sprinkle with oregano, parsley, and pepper. Cook until browned and cooked through. Add in quinoa, onion, artichoke hearts, black olives, and tomatoes. Cook for 4 to 6 more minutes.
Spoon mixture into each lettuce leaf and drizzle with a ½ tablespoon of balsamic vinegar dressing.