I've only been to V. Majestic once before, and it was pretty good, but nothing impressive... it was a few years ago and I can't even remember what I had. I feel like I did post about it, but google/chowhound searches don't turn up anything.
I decided to give V. Majestic another shot today - despite claims on this board that it had been heading downhill over the past few years. Conclusion: it's really good (again).
I had the pork and shrimp "Vietnamese Pizza" which is actually a huge banh xeo, aromatic with coconut milk, filled with chopped black mushrooms, bean sprouts, pork, and tiny shrimps. It must be a 5- or 6-egg omelette. It was gigantic and a great deal for $8, especially since it came with salad (a pile of lettuce leaves, cucumber, carrot, basil, etc).
My companion wasn't too hungry and ordered "Pork stir fried with cabbage, pineapple, celery, and red pepper." I didn't want to dissuade her but privately imagined the dish would be some unpalatable mess of underseasoned, oversteamed meat and vegetables, one of those bland stir-fries you always find on Thai/Vietnamese menus.
I was wrong- the dish did contain all of the aforementioned items, but they were well-fried (lots of nice browning on the chunks of napa cabbage) and there wasn't too much pineapple. The dish's brown sauce was light but highly savory... I couldn't quite place the seasoning but it was really enjoyable. Full of flavor. The accompanying bowl of rice had a nice chew to it.
We also ordered a jackfruit-on-ice, which was instead presented as a homogenized fruit shake, but was nice anyway.
I should also point out that the other stuff that passed our table looked really excellent (huge strips of grilled beef, extra-large deep-fried spring rolls).
The guy who runs the place was helpful and pleasant, as always.
Brighton Av at Harvard Av, Allston