During our stay we had great food thanks to my sister's recommendation which was 
almost identical to the recommendation by my hairdresser who is from Hakodate. So if you cover what we have eaten, you have pretty much covered the best places to eat in Hakodate!

 1. Uni Murakami ​(Sea Urchin Restaurant)
If you love sea urchins, this is definitely the place to go. They have fresh salt water sea urchins that you usually cannot get elsewhere. (Most sea urchins in the market are treated with alum to keep its shape). They have other menus too if you are not fond of sea urchins.  We tasted two kinds of sea urchins as you see in this photo.
For more details : Hokkaido Travel Net

 2. Asari Honten (Sukiyaki Restaurant)
This most famous sukiyaki restaurant in Hakodate run by a butcher. That's why you can have the best wagyu at a reasonable price, and has been the local's favorite since 100 years ago. The building is very old and traditional style. It seems like they have no intention to profit from serving alcohol, as we asked for an all you can drink option and they said that we can bring our own drinks!
For More Info: Travel Hakodate

3. Kaiju (Seafood)
This seafood restaurant was just around the corner from our Hotel. You can get very very fresh seafood, right out of the tank. The squid's legs were still moving on the plate!
For more info : Trip Advisor 

4. Restaurant Sekkatei Gotoken Honten (Curry & Western Food)
This is a long-established restaurant which opened in 1879. The building itself is a national cultural property.  They don't take booking for lunch, so expect a queue. But you won't be bored as they have a small museum by the waiting room which tells about the history of the hotel. It's famous for their curry dishes but they serve other western dishes as well.
​For More Info : Travel Hakodate
​

 5. Lucky Pierrot (Hamburgers)
If you ask a local, this would probably be their most favorite restaurant. (The cab driver said so) This hamburger chain only exists in Hakodate, so I new nothing of it until my hairdresser told me about it. Voted the best local hamburger in Japan, despite its unique decor (every shop has its own theme). they serve very tasty burgers! We went to the one by our hotel, The Marina Bay Suehiro Branch which is on the waterfront and has a souvenir shop in the restaurant. 
​For more info; Travel Japan

6. Breakfast Buffet at the La Vista Bay Hakodate
Ever since we planned our trip to Hakodate, we have been trying to get a booking for this hotel, which was not easy as it is probably the most popular place to stay. It is conveniently located on the Waterfront next to the Kanamori Red Brick warehouse. But what makes it special is their breakfast buffet which has been voted as the nation's best hotel breakfast. Just be sure to go there with plenty of time as it may get crowded during early hours and you might wait half hour to be seated. (We almost missed our morning sightseeing tour)
For More Details: La Vista Bay Hakodate

Last week we went to a Japanese Restaurant near Meguro Station called Shokuraku Tatata（食楽太太太）which is a branch of one of the most popular Japanese restaurant in Meguro called Wasosaku Ta （和創作太）
Both places have the same system where you only have one course menu at 4500 yen. You can choose the main course, which was Pork Shabu Shabu, Stewed Fish and Grilled Wagu when we went. The course meal finishes off with a onigiri and a bowl of miso soup.You can choose a la carte from 9 pm. 
Booking in advance is recommended as Tatata is just as popular as Ta but has more table seats (Ta has only tables seating two and counter seats which makes it even harder to get a booking on top of its popularity)
So if you want to enjoy seasonal Japanese dishes but not an izakaya and not as hi-end as some Kaiseki restaurants, Tatata is a really good choice.

Adress: 2-15-2 Kamiosaki | B1F Meguro Business Mansion, Shinagawa 
TEL:+81 3-6721-9432
Trip Advisor Reviews
Facebook Page