Since 2003, the government has tried to enforce a monopoly on foreign currency reserves.
Its detractors have accused top officials of exploiting the misery of the wider population by acquiring foreign currencies at official rates and then selling them for a huge profit on the black market at a wildly inflated exchange.
"We started doing it under the table," said the restaurant owner. "We started taking dollars two or three months ago, but if it was known it could hurt our business because we're supposed to declare everything in bolivars."
Asked if it was illegal, he added with a smile: "I don't know, but it's not authorized."
Madeleine runs a small clothing shop with shiny dresses and sparkling shoes aimed at the middle classes that have some money to burn. All prices are listed in dollars.
"Of course! And if anyone asks, I calculate (the price) in bolivars at the day's rate," she said. "Otherwise I lose too much money. I import everything from Los Angeles. I've got to keep the business going."
She knows it's illegal but says she has little choice. With the bolivar losing value every day, it's not possible to set prices in the local currency.
"To buy a liter of milk you need this," she laughed, imitating an eight-inch high stack with her hands.
The stalls offer fruit, meat, fish, fresh produce and a delicatessen -- for those that can afford it.
A liter of long-life milk costs 8,000 bolivars: half the monthly minimum wage. Not everyone is struggling to make ends meet, though.
Venezuela may be facing a humanitarian crisis and rising poverty due to the lack of basic necessities such as food and medicine -- meaning people need dollars to survive -- but there's another side to the country.