Spanish chef Zaratustra De Souza-Pinto and local organiser Ana Martin created the huge dish to feed 250 people at a community centre in the rural town of Johns River, which is located 275km north of Sydney.
Paella is a deep pan rice dish hailing from the Valencian region of Spain, which usually contains saffron, chorizo or seafood.
Mr De Souza-Pinto, known as Tustra, is from the Canary Islands and has hosted several Spanish nights in the region through his catering company The Big Paella.
A representative from The Australian Book of Records informed SBS Spanish that the March 16 attempt, which measured 1.5 metres in diameter, was being verified along with attendees' names and phone numbers.
Ms Martin said the attempt was part of Tustra's "dream of travelling around Australia making paella"."We began to inform ourselves about [setting] the record of people in Australia and since there were none [before], well [we said] we will be the first," Ms Martin told SBS Spanish.
"The people came from Port Macquarie, from Taree, from Foster because it was an unusual event and it's not that common around here. Word went out, we did not do marketing or ads on Facebook."
The call was for 250 people to fill the small town's community hall, with donations to go towards relief work for children in Cambodia.
However, Ms Martin said many repeated their servings, which made it difficult to calculate the exact number of servings.
"We made a mixed paella with squid, prawns, chicken and chorizo. Maybe the Valencians do not consider it paella, but Tustra has been doing this for several years and this is what is close to the taste of the Australians," Ms Martin said.
"People love it because it's something different, it's something authentically Spanish."
She said the dish took an hour to cook and was "one of the best Tustra has made," according to the Manning River Times.
The world record for the largest paella was made in Madrid by 80 chefs in 2001. That serving fed more than 110,000 people.
