We felt leaving Omaha without having a steak dinner was not sacrosanct so, after soliciting recommendations from fellow travelers on Facebook and checking out various restaurants in the area, we settled on Anthony's. Brother Sabastian's Steakhouse told us they were booked and 801 Chophouse, also recommended, can wait until the next passthrough.
Anthony's reminded us of home and The Bright Star in Bessemer, Alabama. Casual atmosphere, friendly, helpful and competent staff and the steak was great. Melanie had prime rib with salad and two well-prepared sides, I had a ribeye with salad and two side dishes too. Even my martini was righteous.
They've been around Omaha since 1967 and are worth a try. There may be better steak houses in Omaha, but this one is a classic for sure.
Melanie and Steven