Stir together rice and next 5 ingredients in a large bowl.
Stir in tomato, Parmesan cheese, and olives.
Pour oil to a depth of 1/4 inch into a large, heavy skillet; heat to 350°.
Drop batter by 1/4 cupfuls into hot oil; fry in batches 2 minutes on each side or until golden. Drain on wire racks over paper towels. Serve immediately.