Yes, shrimp is an excellent substitution for cod for these fish burrito bowls. You can use any fish you would like to use.