Al,
http://www.hayesstreetgrill.com/ is a great suggestion for a reasonably priced nice seafood dinner in SF. The thing to get is their grilled fish w/ fries. They get whatever the best fish is that day and you choose one of them, grilled up with your sauch of choice and a side of amazing fries for under $25. It is really, really good.
The frites place you are thinking of is Frjtz
http://frjtzfries.com/ . In addition to excellent frites and sauces, they also make some really tasty crepes. Nice patio in the back to sit and eat snacks or a meal.