Combine first 4 ingredients, and rub evenly into both sides of lamb chops.
Brown chops in hot oil in a large nonstick skillet over medium-high heat 2 to 3 minutes on each side. Arrange chops on a lightly greased rack in a broiler pan.
Bake chops at 350° for 35 to 40 minutes or until a meat thermometer inserted into thickest portion registers 145° (medium rare). Serve lamb with Mint Aioli. Garnish, if desired.