Naval Piranha appeared in 1995 video game called Super Mario World 2: Yoshi's Island. Naval Piranha is a recurring Piranha Plant boss. It started out as a normal Piranha Plant, but was altered by Kamek's magic during the events of Super Mario World 2: Yoshi's Island. It grew to gigantic proportions, with long thorny stalk and two secondary Naval Buds. As its name suggests, Naval Piranha inhabits the water. In battle, it spits out Nipper Plants.
Another Piranha Plant boss that is similar in appearance to Naval Piranha appears in Paper Mario. It is called Lava Piranha, and in accordance with its name, it inhabits lava instead of water.