Having been raised in NY where excellent Chinese food is more or less taken for granted, I was shocked at what passed for "good Chinese" on the West Coast -- even in San Fran's Chinatown. Lemon Chicken that was bright sunflower-yellow....fried rice that was pink, tasteless, with no veggies, meat or egg. Yuck!
When Fortune Star opened about 14 years ago, the food was a little iffy at first. However, it has now improved to the point that I'd venture to say it's THE best Chinese on the Peninsula. The meals are fresh, hot and cooked to your request.
(Spiciness can be ordered from 1-5 chili peppers. Be careful here! I enjoy super-spicy, but their 4 is about my limit -- and even then, I'm looking for a glass of milk to put out the fire.) The atmosphere has improved along with the food -- restful and eye-pleasing. The wait staff is friendly, attentive but not intrusive. Dinner portions are more than enough for two to share. Prices are very reasonable. Take out orders are fast even when they're not phoned in. This place is a winner, folks! I don't think you'll be disappointed.
One suggestion I'd make to the owner/manager: I miss the crispy noodles made from sliced/fried egg roll wrappers that were always served in NY Chinese restaurants along with small dishes of duck sauce and hot mustard for dipping -- similar to tortilla chips and salsa in Mexican restaurants. Would you consider adding those to your menu?