Both Basculin forms (Red and Blue) can be found in the Market! No, not the fish market, the art market! Why would you eat a Basculin? (Though the Pokédex DOES say they're tasty...)