Lived in Fremont almost all my life and, although I wouldn't call myself a foodie, I thought I'd share some restaurants in the area that I consistently leave happy from. (Although my real motivation is definitely selfish - hoping that my post might coax a response from some REAL foodies in the area... disagree with me? Know of better places? Any type of food that makes your mouth do the happy dance? Lemme know!!!)
Darda Seafood Restaurant, Milpitas (Chinese-Islamic) - In an area where you can't heave a brick without hitting a Chinese mini-mall, Darda has consistently shown itself up to the competition. Their "Sesame bread with Green Onion (thick)" is a great accompaniment to any meal. Speaking as a Chinese-American, I can testify to this restaurant as being a family favorite.
Kioku, Newark (Japanese, Sushi) - No red, rubbery tuna that can probably bounce in sight here! Fresh fish with nice portion sizes. I'd highly recommend the albacore tuna and yellowtail sashimi - practically melt in your mouth.
Vung Tau II, Milpitas (Vietnamese) - The original Vung Tau in San Jose has been reported on at length by other hounds. A perfect lunch: fresh shrimp spring rolls w/peanut sauce and a bowl of rice noodle w/grilled onion beef and prawns (Bun Tom Thit). As has been suggested, ordering by number works well for non-Vietnamese speakers.
Tammada Thai Cuisine, Union City (Thai) - A new favorite, Tammada has shown consistent quality and passes my best friend's "Thai Food Test" - pictures of Thai royalty on the wall! (Hehe.) Must note here, though, that the BEST Thai food I've had in the area was to be had at the Thai Buddhist Temple in Fremont (which featured a little grandmotherly-type sitting in a corner making the most amazing papaya salad.) BUT I haven't been in four years, so I can't really report on it.
Taqueria Las Vegas, Milpitas (Mexican) - My current favorite for Mexican food, you can choose from a selection of 12 different types of meat to be incorporated into your food that ranges from the usual carne asada/al pastor to beef tongue/marrow guts (my only complaint is that the two seafood options are both battered.) One bite of a Torta with carne asada made me a believer in this establishment. You can still get Menudo on the weekends here, BTW.
Original Pancake House, Fremont (American, Breakfast) - Hmm... I didn't realize that this is actually a huge chain. Ah well, still gotta love their Apple Pancake with a glass of fresh OJ. Keep in mind that they are only open until, at the very latest, 3pm.
Gen Ramen, Fremont (Japanese, Ramen) - Coming in (last time I checked) at number 9 on Melanie's Ramen list, Gen has expanded their menu considerably in the last year. Originally, the only soup option was their pork-based broth, but now they have two broths that are lighter in flavor. Of the new side dishes, I'd recommend the eel on rice. During the summertime, they offer Cold Noodle. Pity there's no free kim chee on the side, though.
Okay, so that's my suggestions for eating in the area. Now it's your turn. ;)