Those who fly into Terminal 3 get some excellent dining options.
My top choice is Village Pub. This local chain cooks a great breakfast 24x7 and has specials in all of their locations which include a 10oz steak, potato, green beans, soup or salad and 20oz craft beer or rootbeer for $7.95 24x7. #1 top vegas value on lasvegasadvisor.com for many years.
Of course since we're talking about McCarran airport now (home of the $14.99 subway footlongs and $4 wendys value chili) I assume the steak dinner will be under $50