That particular MOSFET won't work properly with Arduino, because it requires 10V on the gate to turn it on fully. Use a logic level MOSFET, like this one.
Always use a current limiting resistor between the output pin and the gate, 150 Ohms minimum.
If the power supply LED is blinking, that may mean that the supply is overloaded.