Combine first 4 ingredients in a large bowl. Stir in 1 tablespoon mint, 1 tablespoon thyme, 1/4 teaspoon salt, allspice, and next 3 ingredients (through egg). Press meat mixture into 12 muffin cups coated with cooking spray. Bake at 400° for 15 to 20 minutes or until done.
Combine yogurt, feta, 1 tablespoon juice, 1 teaspoon mint, and 1 teaspoon thyme and salt and pepper to taste in a mini food processor; pulse to combine and create a sauce.
Serve Meat Balls with Yogurt and Feta sauce, sprinkle with paprika.