おいしいかどうかわからないけど、JR静岡駅の改札コンコース反対側はASTYといって飲食街になっているので
時間ないならそこらでぐるりと探索を。
おみやげなどならまた反対側は食品館です。

新静岡セノバまでは徒歩15分はかかるし、うわさのげんこつハンバーグ「さわやか」は5F
ランチタイムは混むよ