По-моему лучше овощей ничего не придумаешь. Овощи приготовленные как можно более нейтрально: паровые или на гриле с простым соусом и травами,летом вообще хорош свежий салат. Стейк очень самодостаточен и добавлять к нему что-нибудь эдакое - лишнее.

Имхо это картофельное пюре и кукуруза.

На мой взгляд, овощи отварные, тушеные или жареные лучше всего подходят. 

К стейку не слишком подходят гарниры, содержащие большое количество углеводов, такие как хлеб, рис или картофель. Лучше всего подходят овощи-гриль. Для этого достаточно взять: болгарский перец, баклажаны, лук-порей, грибы. Все это слегка обжариваем с каждой стороны. Запеченные овощи складываем в глубокое блюдо и поливаем смесью оливкового масла, лимонного сока, соли и измельченного чеснока. Можно добавить немного бальзамического уксуса, меда и сушеных провансальских трав.