I learned a lot from working through An Infinite Descent into Pure Mathematics by Clive Newstead. It's designed to get someone with minimal math background started with the basics of pure math. Becoming comfortable with proofs happens along the way.
Lately, I have also really enjoyed 99 Variations on a Proof by Philip Ording, which is not a textbook. Rather it is an Exercises in Style type book that explores many different ways to express a mathematical proof of the same simple fact. Some of the proofs are whimsical, and others offer genuine insight. If you're looking for something lighter than a textbook that is still interesting and somewhat useful, this book is more approachable.
https://www.amazon.com/99-Variations-Proof-Philip-Ording/dp/...
If you connected with this essay (or, perhaps, if you did not), I highly recommend checking out a book called 99 Variations on a Proof, by Philip Ording. It is an enjoyable, easy to understand journey through the art of making a mathematical argument by way of showing the many forms such an argument can take.
https://www.amazon.com/99-Variations-Proof-Philip-Ording/dp/...