Set the Instant Pot to Sauté function on Normal mode. (Stovetop: put a stockpot or Dutch oven on medium heat.) When the display reads "Hot," pour oil into the pot followed by garlic, onion, celery, and cabbage.
Sauté for 5 minutes, then add the beets and beet leaves.
Sauté another 5 minutes, then add tomatoes, paprika, salt, and vegetable stock, and turn off the Instant Pot.
Put the bay leaves, black peppercorns, and allspice berries into a soup bag or tea ball, then drop it into the pot. (If you don't have an infuser thingy, I suggest using ground spices instead and remember to fish out the bay leaves when the soup is done cooking.)
Lock the lid onto the Instant Pot. Press the Soup function and adjust the time to 10 minutes. (Stovetop: cover and bring the soup to a boil, then reduce heat to low and simmer for 45 minutes.)
When the Instant Pot finishes cooking, allow pressure to release naturally for 20 minutes before releasing any remaining pressure. (Stovetop: turn off the stove and let sit, covered, for 10 minutes.)
Remove the lid and give everything a stir. Scoop out the soup infuser ball.
This soup can be eaten hot or cold. Before serving, top with dill and parsley. If you're serving borscht for Christmas Eve, drop 4–5 boiled vushka (see Note 2) into each bowl.