This gravy smothered cube steak will go perfectly with a nice and simple side dish of creamy mashed potatoes, cooked white rice, or even cooked pasta noodles. For vegetables anything green usually works well. Cooked broccoli, peas, or even green beans are pretty much considered favorites and go-to’s when serving cube steak.