Donghae Haemul Kalguksu (동해해물칼국수)

Category: Restaurant - Seafood Restaurant
Nearest Subway Station: Heukseok Station (Line 9)
Distance from Subway Station: 88 meters (Exit 3)
District (gu): Dongjak-gu
GPS: 37.507841,126.963645 ↗
Description:
 
Kalguksu is usually made from seafood ingredients. However, sometimes instead of clams or anchovies, the broth is made from chicken stock instead. This restaurant's name is Donghae Haemul Kalguksu (East Sea Seafood Kalguksu) so I think it is safe to assume that they use seafood stock? No harm in asking first though :) Their kalguksu costs only 4,500 KRW per bowl. The store is open on weekdays from 10.30 to 8.00 PM. It closes at 3.00 PM on Saturday and is not open on Sunday. (source 1, source 2).

Location in Google Map:

Haemul Sotbab Morang (해물솥밥 모랑)

Category: Restaurant - Seafood Restaurant
Nearest Subway Station:  Gangnam Station (Line 2)
Distance from Subway Station: 75 meters (Exit 5)
District (gu): Gangnam-gu
GPS: 37.494686,127.028645 ↗
Description:

Bibimbap is a really popular Korean dish. It is no wonder that there are many variations of this recipe. This restaurant, Haemul Sotbab Morang (Seafood Hot Stone Pot Rice Morang) is a chain that has seafood "sotbab" (hot pot rice) as its signature dishes. Most of their dishes are seafood or vegetarian base, with only two or three containing beef.

Their number one menu, Haemul Sotbab (seafood hot pot rice) is 8,500 KRW and comes with soup and side dishes. The restaurant has pictures and English descriptions on their menu so you can know what dishes to order. The restaurant is open from 11AM to 9PM and doesn't operate on Korean public holidays. It is located on the second floor, the same floor as Baba India. (source 1, source 2)

The restaurant is in this building, same floor as Baba India

Location in Google Map: 

Mapo Gui Gui Grilled Fish Restaurant

Category: Restaurant - Seafood Restaurant
Nearest Subway Station:  Mapo Station (Line 5)
Distance from Subway Station:  141 meters (Exit 4)
District (gu): Mapo-gu
GPS: 37.538463,126.946412 ↗
Description:

Dongdaemun is not the only place to dine on grilled fish. Grilled fish is a popular dish in Korea so there are a lot of grilled fish restaurants scattered around. This grilled fish restaurant has a very cute name "Mapo Gui Gui" (Mapo Grilled Grilled). Located in Mapo-gu district, this restaurant has received good reviews on its Mackerel grilled (Godeungo Gui/고등어구이), cooked over coal fire.

The grilled fish meal comes with "baekban"; defined by Naver dictionary as: 백반 - meal with a bowl of rice, soup, and side dishes. So you can have a very filling meal. Mackerel grilled with baekban in Mapo Gui Gui costs only 6,000 KRW. The restaurant opening hours is 10 AM - 10 PM and it is closed every Sunday (source 1, source 2)

Location in Google Map:

Namdaemun Kalguksu Alley

Category: Restaurant - Seafood Restaurant
Nearest Subway Station:  Hoehyeon (Line 4)
Distance from Subway Station: 47 meters (Exit 5)
District (gu): Jung-gu
GPS: 37.558219,126.976971 ↗
Description:

This is the other famous food street in Namdaemun and the famous dish here is kalguksu or knife cut noodles. The broth for kalguksu is usually only made with anchovies, kelp and shellfish but you should ask in case other meats are used in it. Located in a small alley very near to Exit 5 of Hoehyeon Station, the alley is filled with many stalls serving the same kalguksu menu and barley rice bibimbap (boribap). These dishes also come with a free serving of bibim naengmyeon. The price for kalguksu is only around 4,500 KRW so not only they are filling, but cheap too :)   (source 1, source 2)

Go inside that clear plastic door.

Location in Google Map:

Spicy Hairtail Fish Stew (Galchi Jorim) Alley

Category: Restaurant - Seafood Restaurant
Nearest Subway Station:  Hoehyeon (Line 4)
Distance from Subway Station:  195 meters (Exit 5)
District (gu): Jung-gu
GPS: 37.559841,126.976966 ↗ 
Description:

Tired of only eating kebab when going shopping at Namdaemun Market? How about a proper meal with spicy fish stew, rice and vegetable side dishes? Make your way to the Galchi Jorim Alley then.

This alley is one of two famous food alleys in Namdaemun. Hidden behind shop fronts, making your way to this alley is half the challenge. The other half? Enduring the spiciness of this dish and taking out the many small bones on the fish. As always check out the sources for pictures and more descriptions! (source 1, source 2)

When you've reached here, walk straight until you find many restaurants cooking their galchi jorim outside their doors.

UPDATE: I found out that alcohol may be used in the preparation of this dish from this article. Please ask first whether they used alcohol before ordering.

Location in Google Map:

Stir-Fried Baby Octopus (Jjukkumi) Alley

Category: Restaurant - Seafood Restaurant
Nearest Subway Station: Jegi-dong Station (Line 1)
Distance from Subway Station: 311 meters (Exit 6)
District (gu): Dongdaemun-gu
GPS: 37.577056,127.030735 ↗ 
Description:

One of the most remarkable things about South Korea's food culture is the existence of many specialty food alleys. When a restaurant becomes popular for a particular dish, other restaurants open in the surrounding area serving the same dish. Featured here is an alley specializing in spicy stir-fried baby octopus (jjukkumi bokkeum). Baby octopuses that has been marinated in spicy chilli paste will be brought to customers' tables to be cooked. This dish is apparently very spicy, so only those who dare should try :)

Some restaurants in this alley have the option of serving the dish with samgyeopsal (pork's belly meat), but the restaurant shown below (Mokpojib Na Jeong-sun Halmae Jjukkumi / 나정순할매쭈꾸미) only serves jjukkumi bokkeum. So for Muslim travellers, do go to this one! (source 1, source 2)

Mokpojib Na Jeong-sun Halmae Jjukkumi

Location in Google Map:

Sindang-dong Tteokbokki Town

Category: Restaurant - Seafood Restaurant
Nearest Subway Station: Sindang Station (Line 2, 6)
Distance from Subway Station: 214 meters (Exit 8)
District (gu): Jung-gu
GPS: 37.563387,127.015068 ↗
Description:

One of Korea's most famous street foods is tteokbokki. It is usually eaten as snack that can conveniently be eaten while walking. However in one street tteokbokki is considered as a proper, large meal to be shared. In Sindang-dong Tteokbokki Town, there are many restaurants serving this recipe. Served in a metal wok, customers are supposed to cook their own tteokbokki with the prepared ingredients. In addition to the usual rice cakes in chilli paste, tteokbokki here is also served with ramyeon noodle, fish cakes, fried mandus, boiled eggs and also onions and cabbages. Some restaurants also have seafood tteokbokki option.

Most of the restaurants in this street are open 24-hours, so you can get your spicy rice cake fix anytime you want. (source 1, source 2)

NOTE: Please read the comment by the reader "N" below, and make your own decision. I am not endorsing any restaurant in this blog (and of course I am not guaranteeing that every restaurants listed is totally halal). The listing is meant as a guide. Every final decision should be yours.

Location in Google Map:

Dongdaemun Grilled Fish Street

Category: Restaurant - Seafood Restaurant
Nearest Subway Station:  Dongdaemun Station (Line 1, 4)
Distance from Subway Station:  365 meters (Exit 8)
District (gu): Jongno-gu
GPS: 37.570306,127.006349 ↗
Description:

If you are done eating only Indian food and want something a little bit more traditionally Korean or want to taste some fresh grilled fish, make your way to the famous Grilled Fish Street at Dongdaemun. It is a small alley near Cheonggyecheon stream and filled with several restaurants selling the same grilled fish menus. You just have to pick any restaurant and point to the fish you want. The fish will be served with rice and vegetable side dishes. Price is around 6,000 KRW per fish. (source 1, source 2)

That small alley? Yeah that's the place.

Location in Google Map:

Myeongdong Eomoni Jib (명동어머니집)

Category: Restaurant - Seafood Restaurant
Nearest Subway Station: Myeongdong (Line 4)
Distance from Subway Station: 274 meters (Exit 6)
District (gu): Jung-gu
Description:

This seafood restaurant is recommended by Korean Tourism Organization as a restaurant that Muslim travellers should visit. Serving dishes such as spicy seafood stew and octopus stew, these dishes are cooked in a large hot pot and should be shared. This restaurant is located in a small alley in Myeongdong. It should be a good visit for those who are hungry during their shopping trip and craving for some authentic Korean food. (source 1, source 2)

Location in Google Map:

Chungmu Gimbap

Category: Restaurant - Seafood Restaurant
Nearest Subway Station: Myeongdong (Line 4)
Distance from Subway Station: 233 meters (Exit 8)
District (gu): Jung-gu
Description:

This restaurant has only one dish, sticky rice rolled in sweet to be eaten with spicy squids and pickled radish. The side dishes and soup can be refillable and each set costs 6,000 W (source).

Location in Google Map: