Some places to think about

A very ecclectic place with seafood, steaks and ethnic (greek) food is Eastern House in the Highlands neighborhood. 3708 Eastern Avenue. I like this restaurant.

Luna Del Sea. Has both beef and seafood. Never been there though. 300 W. Pratt Street

Rusty Scupper sells steaks too. I’ve never had the steak there, only crabs. It’s a great place. 402 Key Highway

Any of the hotel restaurants should offer good seafood and steak as well. Such as: Windows, at the Renaissance. Had drinks and some appetisers at Windows. Good food, but $$$ (of course)
and Tug’s at Tremont Plaza too.

that’s the best I can up with.
There’s sooo many good places for seafood and roadfood in Balto, but I don’t know of too many real steak AND seafood places.

good luck, hope someone adds on to my short list.