You can reserve on the gourmet navi sites for foreigners.
Here is one of those.https://s.tabelog.com/en/
It depends on restaurants.
If restaurants are accepting online reservation (such as open table or Gurunavi reservation support), they have big green "Reservation" button on the restaurant page.
If not, they accept phone calls in English so just call the number on the restaurant page:
Hope it helps!