Step 1

For the Herb Mixture: Combine cilantro, parsley, lemon juice, olive oil, and garlic in a medium bowl. Set aside.

Step 2

For the Spice Rub: Combine paprika, salt, cumin, coriander, black pepper, cinnamon, and cayenne in a small bowl. Season racks of lamb all over with spice mixture.

Step 3

Light one chimney full of charcoal. When all the charcoal is lit and covered with gray ash, pour out and arrange the coals on one side of the charcoal grate. Set cooking grate in place, cover grill and allow to preheat for 5 minutes. Clean and oil the grilling grate. Place racks of lamb over hot side of the grill, fat side down, and cook until well browned, 3-5 minutes. Transfer lamb to a cutting board.

Step 4

Brush a thin layer of mustard over the fat side of each rack of lamb. Carefully press the herb and lemon mixture into the mustard on each rack, distributing it evenly.

Step 5

Return the racks to the grill, fat side up, close to, but not directly over, the coals. Continue to cook until an instant read thermometer registers 130°F when inserted into the side of the rack, 15 to 25 minutes. Remove from the grill and let rest uncovered for 10 minutes. Slice between ribs into chops and serve immediately.