Steam half of spinach in a Dutch oven, covered, 2 minutes or until spinach wilts. Place steamed spinach in a medium bowl; repeat procedure with remaining spinach. Wipe pan with paper towels.
Add oil to pan; place over medium heat until hot. Add parsley, cilantro, and garlic; saute 1 minute. Remove from heat; stir in spinach, olives, and remaining ingredients. Serve warm.