BRING water to boil in large saucepan. Stir in garlic. Gradually add cereal; cook 1 to 3 minutes or until thickened, stirring constantly. Remove from heat. Spread into greased 8-inch square pan; cover.
REFRIGERATE 30 minutes or until firm. Cut into 4 (4-inch) squares; cut each square diagonally into quarters to form 4 triangles. (You should have a total of 16 triangles.)
HEAT 2 tsp. of the oil in large nonstick skillet. Add 8 of the polenta triangles; cook 2 to 3 minutes on each side or until crisp and golden brown on both sides. Remove from skillet; cover to keep warm. Repeat with remaining 2 tsp. oil and polenta triangles. Sprinkle with cheese; let stand until melted.
MEANWHILE, mix remaining ingredients. Serve over polenta.