Your first question is the most important. 12 awg solid copper wire.
That cannot be stated with certainty without knowing:
1. The length of the run from service panel to rececptacle
2. Whether the run is in a conduit.
3. Whether there are any relevant local codes that may apply.
Notwithstanding the answers to those questions, 12 awg copper would be the minimum size that would be allowed. There can be good reasons to derate the circuit by using a larger gauge wire. It minimizes voltage drop and helps provide a lower impedance path to ground.