Reasonably possible to get enough calories/protein without powder? + general diet advice

Context: Been vegetarian 2yrs, finding it impossible to turn my back on cruelty as I learn more so transitioning to veganism as of a couple of weeks ago. Currently 27 y/o 186cm, 65kg man - starting gym this week and would love some advice regarding my diet.

My goal is primarily to get stronger and fitter but also to look stronger and a bit less skinny than I am now. However I am entirely inexperienced with mindful diet management, never tracking macros and coasting by on "good enough" eating habits.

My current diet mainly revolves around a 3 meal rotation of mapo tofu + peas with brown rice, baked potato with chipotle beans + guac and pico de gallo, and a simple rosemary tomato pasta with zucchini. These have each been mainstays of my diet for years, I love cooking and eating them.

As my BMI has been pretty low even while living a mostly sedentary lifestyle I am aware that I will need to add a good deal more calories and protein to gain muscle. Aiming for 2500 cal and 100g protein per day seems like a good starting point for me from what I've read (would love feedback/confirmation on this) however I have genuinely no idea what this looks like.

From what I have read it seems my current favourite meals are luckily higher in protein than average, but I'm not sure if this is going to be enough to actually gain muscle considering I'm tall and seem to have a fast metabolism (is this a real thing?). I plan to use oil liberally in my cooking and generally eat more but obviously there is a limit to the physical quantity of food one can eat before feeling sick.

The only reason I am averse to protein powder is that I find pea protein pretty disgusting and as a passionate eater it would be pretty depressing to miserably choke down sludge every day. It's doable - but not my preference. Notably I really love legumes and if I had to eat them every day to achieve my goals I would, happily. I am also open to seitan though it's a bit more effort for an everyday food than I would like, especially living in a busy sharehouse it can be difficult to spend more time in the kitchen than is strictly necessary.