Bumblebee shrimp will eat them as they are a different type of harlequin shrimp. The advantage is that they don't have an exclusive diet to starfish. You don't have to feed them starfish after they rid your tank.

What fish will eat starfish?

Sharks. Only sharks that swim near the bottom of the sea eat starfish. Nurse sharks, horn sharks and Port Jackson sharks are all known to eat them. All of these sharks have strong enough jaws to crush the hard bony outer skeleton of the starfish and eat the flesh underneath.

What saltwater fish eats starfish?

Harlequin Shrimp and Asterina Starfish

Yes, harlequin shrimp eat Asterina starfish – and just about any other species of starfish you might find or purposefully add to your tank. (In fact, they only eat starfish and often starve in home reef tanks) Asterina can turn into pests in some aquariums.