大阪の者です。
ものすごくベタすぎるものを おすすめして、申し訳ないような気もするのですが。
　
たとえば梅田（JR大阪駅周辺）でしたら、阪神百貨店地下のイカ焼きは
よく知られてますし、安くて手軽だと思います。
551蓬莱の豚まんも、安くておいしいと思います（さめないうちが 特に）。
あと、お菓子だったら 堂島（大阪駅から徒歩しばらく）のロールケーキ、
「堂島ロール」とか・・・　堂島ロールだけは まだ自分でも食べたこと
ないんですけど（す、すみません）、よく知られては います。
（あ、でもこれは その場で食べるより おみやげ向きかも・・・）