I used to catch fish like that on Adak when I was a kid.  Used chicken livers I "stole" from Mom's freezer and would fish a kelp bed not far from the beach (would sit on a large rock you could walk to at low tide).