Combine the garlic, lemons, olive oil, mint and rosemary in a large bowl. Sprinkle the lamb chops with the paprika, and salt and pepper to taste; add to the bowl and toss to coat. Cover and let marinate at room temperature, turning occasionally, about 1 hour.
Heat a large cast-iron skillet over high heat. Working in batches, cook the chops and lemons until browned, 3 to 4 minutes per side. Serve the chops topped with the lemons.