If you walk in the front (main) entrance, this spot is currently located to the right side, row #25 (3rd or 4th one down, on the right) and will be the 2nd stall on the left, once you're in the aisle.
This is definitely the only place you're going to find soy mock meats, various flavors of tofu and tofu-based spreads in Moldova. The owners don't speak anything but Romanian, but pointing worked fine, and the lady helping me just wrote down the price on a piece of paper to show me.
Despite the language barrier, she was pleasant, and I came away with some great deals. Prices are GREAT if you're coming from the Euro or the US Dollar.
Cons: Language barrier, Hard to find