Big Boy Kebab opened up just a month and a half ago in Seomyeon, just 2 blocks down the street next to the main intersection (the one with Coffee Bean on the corner) on the left. The owner, Richard (English name) is an incredibly nice and genuine man, who really just wants to bring a great kebab to Busan at a low price (ONLY 3000 WON). And yeah, he has falafel. This man loves his art, puts HUMMUS and all kinds of amazingness on there, and uses only fresh ingredients. I liked it so much I told him I'd advertise for him, so here that is. CHECK IT.
Again, this place is about halfway between the Coffee Bean and the Baskin Robbins, on the left. With your back to the Coffee Bean, take a left, stay on the same side of the road. Look for a sign that says "Big Boy" with a picture of a jovial fat guy. It's on the first floor, kind of out on the street.