1 tube (18 ounces) polenta, sliced and warmed, optional
Place the first 8 ingredients in a 6-qt. electric pressure cooker. Lock lid; close pressure-release valve. Adjust to pressure-cook on high for 4 minutes. Quick-release pressure. Press cancel.
Select saute setting and adjust for low heat. Add tomato paste; simmer, uncovered, until mixture is slightly thickened, about 10 minutes, stirring occasionally.
With the back of a spoon, make four wells in sauce. Break an egg into each well; sprinkle with cheese. Cover (do not lock lid). Simmer until egg whites are completely set and yolks begin to thicken but are not hard, 8-10 minutes. Press cancel. Sprinkle with parsley. If desired, serve with polenta.