Special Equipment: 8 sets of chopsticks, soaked in water for 30 minutes
Preheat an outdoor grill.
Put the beef, onion, parsley, tomato paste, cumin, and paprika in a large bowl and season generously with salt and pepper. Mix everything together with your hands until it is well combined.
Take about 1/2 cup (4 ounces) of the meat mixture and form it into a 5 or 6-inch long hot dog shape on a chopstick. When you have them all made, spray them with the cooking spray and grill them, turning frequently, until cooked through, about 8 to 10 minutes. (Alternately, cook them in a large nonstick skillet over medium-high heat until cooked through, about 8 to 10 minutes.) Serve on pita bread.