The rules, in force since Saturday, prohibit the use of disposable plastic items such as bags, cutlery, cups and bottles under a certain size.
Businesses and residents face fines of between Rs 5,000 for a first-time offence to Rs 25,000 or even three months in jail for repeat offending.
Some 250 officials, wearing blue uniforms and dubbed Mumbai's "anti-plastic squad", have been deployed to carry out inspections of restaurants and shops across Mumbai, which has a population of 20 million.
She said 132 premises had been issued with penalties including outlets of Burger King, McDonald's and Starbucks.
A branch of Godrej Nature's Basket, a high-end supermarket chain, had also been penalised, Ms Choudhari added.
Starbucks India and Hardcastle Restaurants, which runs the McDonald's franchise in Mumbai, were not immediately available for comment.
Authorities hope the ban will help clean up Mumbai's beaches and streets, which like other cities across India are awash with vast mountains of plastic rubbish.
Plastic has also been blamed for blocking drains and contributing to flooding during Mumbai's four-month-long summer monsoon.
Ms Choudhari said more than 8,000 businesses had been searched in Mumbai alone and at least 700 kg of plastic seized.
Small traders, however, have claimed that the crackdown threatens their livelihoods.
Retailers associations say confusion over what is and isn't allowed has led small grocery stores to remain closed for fear of being fined.
The Plastic Bags Manufacturers Association of India estimates that 3 lakh people employed in the industry could lose their jobs.
The United Nations warned earlier this month that the world could be awash with 12 billion tonnes of plastic trash by the middle of the century if use is maintained at current levels.
Prime Minister Narendra Modi recently pledged to make India, which was the host of this year's International Environment Day, free of single-use plastic by 2022.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.