Curtis Stone wants to prepare a meal for President Trump ... and he's ready to bring a taste of Australia to the White House.

The celeb chef told us what he would serve Trump during an interview on our new TMZ podcast, "Big Down Under," with our camera guy Charlie Cotton.

Curtis says Wagyu beef would definitely be on the menu ... although it sounds like he's going to have to get creative with preparation, seeing as how Trump likes his steaks well done, with ketchup.

Check out the clip ... Curtis, who was featured on Trump's "Celebrity Apprentice" back in the day, says he has a few workarounds in mind, like any chef worth their salt would.

"Big Down Under" features interviews with Australia's biggest names who deserves Americans' attention ... fostering a broader appreciation for their work and for the country they call home.

We'll dive into the vibrant world of Australian talent, from sports to entertainment, offering a fresh perspective that will redefine your affection for the land Down Under.

We already have an oversized share of representation in Hollywood, but there are many Aussies who y’all would love if you knew more about them.

Aussie, Aussie, Aussie!!!