Combine cornmeal and salt in a medium saucepan. Gradually add water, stirring constantly with a whisk. Bring to a boil; reduce heat to medium, and cook, 15 minutes, stirring frequently. Remove from heat.
Rub steaks with garlic; sprinkle with pepper. Place a large nonstick skillet coated with cooking spray over medium-high heat until hot. Add steaks; cook 3 minutes on each side or until desired degree of doneness. Serve each steak over 2/3 cup polenta; spoon 1/2 cup Puttanesca Sauce over each steak. Garnish with parsley sprigs, if desired.