Here's why:
* Adjectives describing a noun are not capitalized unless they are part of a proper noun. "French" is an adjective describing the type of restaurant.
* Proper nouns are names of specific people, places, or things. "French" is not a proper noun in this context.
Therefore, the correct way to write the phrase is "French restaurant".