Palinurus barbarae is a species of spiny lobster described in 2006, which was found by fishermen working the waters above the Walters Shoals, a series of submerged mountains 700 kilometers south of Madagascar.