Radheshyam Gupta (54) allegedly stole 900 kg of the vegetable from a shop on the night of July 18, transporting away the loot in a tempo, police said.
Police examined CCTV footage of the area, questioned several vegetables suppliers and zeroed in on Gupta, who was arrested from his house in Kurla on evening of July 16.
While Gupta is a habitual offender, some other people too could be involved in the theft, said a police officer.
Gupta was booked under section 379 (theft) of IPC, and a court today remanded him in police custody till August 18.
Prices of tomato had soared last month, touching Rs 100 per kg in some parts of the country.