Shrimp tacos pair well with fresh mango salsa, easy homemade salsa, easy authentic guacamole, Mexican pickled onions, mango jicama slaw, homemade refried beans, pinto beans and rice, and grilled Mexican corn (elote).