Dude if it's still there you have to hit Omaha Prime!!! AND Cahrlies On the Lake. "Get the Stuffed Prime Rib".
Omaha Prime is in the Old Market area downtown. Charlies has two locations, one west of downtown a fair bit, one South near The AF Base Housing.
I know folks don't listen to me much... (A Good THing) but seriously Omaha Prime is prolly one of the best steaks I have ever had. Excellent service as well. Charlies on the Lake is also really good... used ot be one of my favorites when I lived there. Stuffed Prime rib and start off with the Bahamian Lobster poppers... (I think That is what they were called)
Omaha Prime Restaurant
415 South 11th Street
Omaha, NE 68102
402-341-7040
Charlie's On the Lake Bellevue
3604 Twin Creek Drive
Bellevue, NE 68123
402-292-1777
Charlie's On the Lake
4150 South 144th Street
Omaha, NE 68137
402-894-9411
For what it's worth Bro... There is another steakhouse that used to be "THE" place to go right along the "Stockyards" along HWY 75. I guess it used to be the Cats Ass of steak in Omaha, but last two times I was there it was simply nasty. REAllY not what it was cracked up to be.