There are so many vegetables and salads that are perfect sides for any cut of steak. We love blackened green beans or marinated broccoli. Both cook very quickly and cook on your stovetop. Or you can serve it with a Butter salad as well. My husband always has a baked potato with sour cream and chives with his steak.