A lot of times when people ask this what they really mean is "Don't you get meat cravings?"
You do, but as your gut bacteria changes you sort of stop craving meat so much and start craving the new foods you've been eating.
FWIW, plant-based complete protein groups are fairly inexpensive and easy to come by.