>>482228One-Punch Man- This will definitely fill your desire for fighting. MC keeps defeating his enemies with one punch, and searching for a strong opponent.
Fate/Zero- Battle Royal. This where you should start in the Fate series. Very well animated and the story is good. Plenty of fighting and a great final fight. It will lead into Unlimited Blade Works and Heaven's Feel.
Daily Lives of High School Boys- Comedy. I think the title says it all.
Overlord- Trapped in a game. Main character is OP, but the world he's trapped in is new to him, and it's far more dangerous than he might expect. MC is also a villain.
March comes in like a Lion- This ones kind of a shot in the dark, but I think you may like it.
Full Metal Panic- Military and Comedy. Young war veteran goes to a normal school. This one's just kinda fun to watch. Fumoffu is straight up comedy compared to the main series.
Witch Craft Works- Also just a fun watch, pretty good fights and very well animated.
Code Geass- Mechs and magic. MC begins a revolution in Japan against a much larger nation.
A Certain Magical Index- A city of developing special abilities. Students are ranked by their abilities by a level of 0 to 5. A level 0 has the ability to cancel out magic/ other abilities. Fighting ensues.
All of these except for One-Punch Man should be free on Crunchyroll if you do legal streaming.
Also got bored and made this pic of the anime listed.