They had been certified free of infections and were frozen for two months before being served up at a banquet in Suginami, a residential area in western Tokyo.
The 23-year-old charged guests around 160 pounds per person to eat the meal which was garnished with mushrooms and parsley.
Tokyo's Metropolitan Police Department (MPD) said criminal papers against Sugiyama and three other people who helped organise the event were sent to the Tokyo district public prosecutors' office.
Sugiyama who describes himself as an 'asexual' illustrator, could not be arrested for cooking or selling his genitals as there is no law against cannibalism in Japan.
If convicted of indecent exposure, Sugiyama, who has also had his nipples removed, could be jailed up to two years and fined up to 2.5 million yen (32,000 pounds).
Mao, who goes by the nickname HC, said he had initially considered eating his own penis but decided to serve them up instead.
He cooked the genitalia, which were removed in early April shortly after his 22nd birthday, himself while being supervised by a chef.
Guests were made to sign a waiver so he could not be held responsible if they became ill.
Announcing the event on Twitter he first offered to cook his penis for a guest for 800 pounds. However, he ultimately decided to split the 'meal' between six guests.
"I am offering my male genitals (full penis, testes, scrotum) as a meal for 100,000 yen (800 pounds). I'm Japanese," the Daily Mail quoted him as tweeting.
"The organs were surgically removed at age 22. I was tested to be free of venereal diseases. The organs were of normal function. I was not receiving female hormone treatment.
"First interested buyer will get them, or I will also consider selling to a group. Will prepare and cook as the buyer requests, at his chosen location. If you have questions, please contact me by DM or e-mail," he had tweeted.
While 70 people attended the event in the Suginami ward of Tokyo, only five people tucked into Sugiyama's genitalia and the rest of them ate beef or crocodile. (ANI)
Flora Lyimo Fashion Police SAY: RUWA MANGI "DUNIA IMEKWISHAA!!