Light the grill and allow it to get hot. In a large bowl toss the potatoes with the olive oil and spices to coat evenly. Wrap in foil and make into a packet and roast on top of the grill until golden brown and tender, about 30-45 minutes, depending on size of potato wedges.
Keep the shrimp on ice if it’s a hot, summer day. Drizzle the shrimp with a bit of olive oil and place on grill, and grill on each side, about 3-4 minutes, depending on size of shrimp.
To serve, peel the warm shrimp and layer all the ingredients on a warmed tortilla: guacamole, spiced roasted potatoes, pico, cilantro, shrimp, cotija cheese, black beans, and serve alongside fair trade jasmine rice.