Platypus Brewing has a Wednesday Surf and Turf night with a 12 oz Ribeye grilled to order, layered with prawns, a choice of sides (brussel sprouts, salad, fries, or a loaded baked potato), and a pint of your favorite beer for $20.
NettBar has a steak night on Tuesdays starting at 6pm for $20 featuring a 14oz Ribeye or an 8oz filet topped with compound butter & chimichurri sauce. They also have happy hour from 4pm to 8pm.
Pub Fiction in Midtown has a strip special for $16 on Tuesdays. It's not an amazing deal relative to what else you can find on a Tuesday, but the bar typically has a good crowd even during the week.