Sea urchins rely on chemical senses to localize suitable food resources, therefore representing model species for chemosensory studies. In the present study, we investigated the chemical sensitivity of the Mediterranean sea urchin Paracentrotus lividus to the blue-green alga Aphanizomenon flos-aquae, namely “Klamath”, and to a few amino acids chosen from the biochemical composition of the same algae. To this end, we used the “urchinogram” method, which estimates the movement rate of the sea urchins in response to chemicals. Our results showed that Klamath represents a strong chemical stimulus for P. lividus as it elicits an overall movement of spines, pedicellariae, and tube feet coupled, in some cases, to a coordinated locomotion of the animals. Sea urchins also displayed a sensitivity, even if to a lesser extent, to leucine, threonine, arginine, and proline, thus implying that the amino acids contained in Klamath may account, at least in part, for the stimulating effects exerted by the whole algae. Additionally, our results show that Klamath, as well as spirulina, another blue-green alga with high nutritional value, is very attractive for this sea urchin species. These findings gain further importance considering the potential profit of echinoderms for commercial consumers and their growing role in aquaculture. Klamath and spirulina combine high nutritional profiles with attractive and stimulating abilities and may be considered potential valuable feed supplements in sea urchin aquaculture.