In the Northeast at most Italian places you could get a decent steak, and good sides of spaghetti, ravioli etc.
In the Bay Area I would recommend a great Roadfood place that started in 1947 it is Bancheros. http://bancherositaliandinners.com/
As you can see from the menu there is no limit to Steaks and the Italian is about as good American-Italian as it gets.
While you are over in the Hayward area you might also want to check out Val's hamburgers also a gem.