The snack takes its name "Bikini" from an acronym in local slang meaning "trendy rice noodles".
Indonesia's Muslim cyber warriors take on Islamic State
But the food, which can only be ordered online, sparked anger among conservative sections of society in Indonesia, which has the world's biggest Muslim population.
Tulus Abadi, executive chairman of the Indonesian Consumers Foundation, said that the name and packaging were "verging on pornography, and therefore it has to be pulled from the market".
Ridwan Kamil -- the mayor of Bandung city on Java island, where the snack is believed to have been produced -- also called for the food to be withdrawn from shops as it had "caused uneasiness in society".
'Burkini-only day' at French waterpark prompts outrage
The foundation, which managed to order some of the snacks earlier this week, said the maker had forged the "halal" label on the packaging. Such labelling is used on foods that are produced in line with Islamic law.
Indonesia's official Food and Drugs Monitoring Agency and local authorities are searching for the manufacturer of the snack in Bandung but have so far been unsuccessful after a three-day hunt.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ