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.