If you pay taxes on capital gains and give the gains as gift to another, is that gift taxable too?

Only if the gift is over $12,000. Then you'd have to file a gift tax return, and possibly pay a gift tax.