Good water quality, which amounts to weekly water changes (50% is good) is a good start.
Food is another important factor. Most fish foods start with fish meal, which is basically like the sugar or refined flour of proteins. It has calories, but little else. Try to find a food that doesn't have fishmeal, or that has fishmeal low on the ingredient list (they list the ingredients with highest concentration first). I think you also want to avoid terrestrial grains (like corn and wheat) as a primary source of food.
They are omnivores, so you want them to get both animal and plant. They're also scavengers, so it will probably be searching the bottom for its food. You could feed it bits of sinking algae wafers and shrimp pellets to begin with (switch off between the two), and periodically feed it frozen
brine shrimp or blood worms, or the like.
One thing in particular you want to look for in a food is
spirulina. This stuff is basically concentrated color for fish. It helps fish of every color grow brighter. Zoos use it to keep their reef fish bright and healthy and healthy looking.
The last thing to think about is minimizing stress. A red-tailed shark should be find in a 10g tank on its own. If you add any other fish to the tank, you'll stress the shark (and likely kill the other fish, as sharks have a tendency to be violent).