Heat the olive oil in a medium skillet over medium heat. Add the garlic and cook for 2 minutes stirring often.
Add the shrimp, paprika, cumin, salt and pepper and cook for about 2 minutes on each side or until the shrimp are cooked.
To serve: Place the tostada on a serving plate, spread ½ cup of guacamole and top with 6 shrimp. Place lime wedges on the side to drizzle on to of the shrimp.