I wouldn't advise working out on an empty stomach. Have a small whole food meal or at least a carb/protein drink prior to working out.
As for tricep exercises, you could do dips or lying tricep extensions (barbell or dumbbell). Could also do two hand tricep extensions behind your head w/ a dumbbell, among other things.