According to Bloomberg, images of Maduro dining at a famous steak restaurant in Turkey went viral on social media within minutes.
Venezula is now in the middle of a democratic crisis and his leadership is recognised by some as a dictatorship.
A deep economic crisis marked by hyperinflation and widespread food shortages has destroyed Venezuelans' earning power, with many surviving on less than a $1 a day.
Maduro confirmed the visit in a state broadcast later on Monday.
"I'm sending greetings to my friend Nusret: Comrade, I'm coming back to Istanbul soon", Mr Maduro said, before imitating Mr Gokce's trademark salt-scattering gesture.
"While Venezuelans suffer and die of hunger, Nicolas Maduro and Cilia (his wife) enjoy one of the priciest restaurants in the world, all with money stolen from the Venezuelan people", tweeted opposition leader Julio Borges.
How years of Senate drama set up Kavanaugh's bitter nomination fight
And Susan Collins , a Republican senator seen as potentially voting against party lines, also said that Ford needed to testify. Back in 1991, however, the FBI did investigate sexual harassment claims against then-Supreme Court nominee Clarence Thomas.
"I don't know who this weirdo Saltbae is, but the guy he is so proud to host is not the president of Venezuela", Sen.
Gokce owns several luxurious restaurants in the USA, the Middle East and Turkey, and videos of him carving meat have been watched by millions of people.
But criticism was heaviest in Venezuela, where 64% of people have reported losing significant amounts of weight, 11kg (24lbs) on average, amid worsening food shortages.
Venezuelan President Nicolas Maduro says he may have to suspend a planned trip to the United Nations because of concerns his opponents would try to kill him if he travels overseas.
"Nusret attended to us personally". We were chatting, having a good time with him. "He is actually the overweight dictator of a nation where 30 per cent of the people eat only once a day", the senator tweeted, and "infants are suffering from malnutrition".
Earlier during the same news conference, Maduro said Venezuelan ex-military officers were conspiring to overthrow his government with the help of the United States. Almost nine in 10 households are living in poverty, according to a 2017 survey by three leading universities.