Is this feasible? What parts do I need?

[johnwasser]

To connect a thermocouple to an Arduino you should use a signal conditioning IC like the MAX31855. See this tutorial:

MAX31855 Thermocouple

To turn your heater on, set the output pin controlling the SSR to HIGH. To turn it off, set it to LOW.