In a blender, combine all ingredients except pork and process until you have a smooth paste. Taste and adjust seasoning as needed: mixture should be salty, spicy and hot. Set about 1/2 cup of marinade aside to use as dipping sauce.
Slice pork into 1-inch cubes and toss with rest of marinade until it is all well coated. Thread meat onto skewers, without crowding.
Heat a grill, grill pan or broiler until quite hot; cook pork until brown all over, turning once, about 5 to 8 minutes total.
Serve with reserved dipping sauce and garnish with lime wedges.