If your tank is still that new, do not overfeed the fish. Hopefully there is enough natural algae in the tank to prevent him from starving.
Dried Nori, (such as seaweed selects), soaked in garlic, and/or Zoecon are also good ways to get a new tang to eat. You might even be able to get some real...