The correct answer is D. no article.

The sentence is about a man looking for a restaurant. The man is not looking for a specific restaurant, but rather any restaurant. Therefore, we do not need to use an article.

If we were to use an article, it would imply that the man is looking for a specific restaurant. For example, if we said "He looked outside at the street for the restaurant," it would imply that the man is looking for a restaurant that is located on that particular street.

However, the sentence does not specify which street the man is looking at. Therefore, we do not need to use an article.