El Olive- Great Italian food near in Mangmi-dong, on the riverside road roughly halfway between the Jwa-suyoung Bridge (the one with the large circular arch) and Costco, directly across the river from The Sharp Apartments. There is ample parking in the back. If you take a taxi, nearby landmarks to direct your driver are Costco and Hyupseong Renaissance Apartments.
Blowfish- Excellent hamburgers and a variety of other menu items. And you can't go wrong eating beachside at Song Jeong. Open 366 days a year. For Directions go here.
Starface - Better known for being a great bar, Starface on Dalmaji also has a great selection of food. British, Mexican and Italian. If you are looking for a connection, there isn't one --other than it is all good. Map here.
Sunset Lounge - Great BBQ on the roof, near the beach. Definitely try the Ranch Chicken Tacos or the BLT Bagel with real maple bacon. They also deliver in the Haeundae are051-742-2925 Directions
Big Tuna - On the road that borders the backside of Jae-Rae outdoor market in Jangsan. Go for the raw or cooked tuna, a little pricey but excellent grub. Directions
Sushi Miga - Sushi boat style, high end raw. Good stuff and the interior is awesome. Across from the beach, Harbor Town. 051-746-0196 DIrections
An-Ga - Stylish KBBQ. Word has it that they have the best meat in Busan. Check it out for yourself. Jung Dong subway station towards the overpass. Little pricey but worth it. 051-742-7852 Directions
Ganga - Real Indian food. Across from Haeundae Beach. A bit pricey but the real deal. The Chicken Marsala is a favorite. Bring the kids, maybe you can barter their labor for a discount. 051-740-6670 Directions
Taco Senora - A little tough to find, but decent Mexican food. Take the street next to SFUNZ (Haeundae Station) towards the beach. In a little alley on the left near Save Zone. 051-744-4050