Rinse the sushi rice under cold water until the water looks clear. This removes excess starch and keeps the rice from becoming gummy. Cook the rice with water according to package instructions until soft and sticky.
While the rice is still warm, mix rice vinegar, sugar, and a pinch of salt together. Pour the mixture over the rice and gently fold it in. Let the rice cool slightly before using.
Pat the shrimp dry with paper towels to help them crisp properly. Add shrimp to a bowl with mayonnaise, salt, pepper, paprika, garlic powder, and cornstarch. Toss until evenly coated.
The cornstarch creates a delicate crispy layer while frying. Let the shrimp sit for a few minutes so the flavors absorb properly before cooking.
Heat vegetable oil in a frying pan over medium heat. Carefully place one tortilla into the hot oil and fold it gently using tongs to form a taco shape.
Cook until golden and crispy on both sides. Transfer to paper towels to drain extra oil. Repeat with the remaining tortillas.
In the same pan, fry the shrimp for about 2 to 3 minutes per side. The shrimp should become lightly golden and fully cooked without turning rubbery.
Avoid overcrowding the pan because it lowers the oil temperature. Cook in batches if necessary for the crispiest texture.
In a small bowl, combine mayonnaise, sriracha, soy sauce, and honey. Stir until smooth and creamy. Taste and adjust spice levels if needed.
I like making extra sauce because it tastes amazing drizzled over the tacos right before serving. It also works as a dipping sauce.
Spread a layer of sushi rice inside each taco shell. Add shredded lettuce, cucumber slices, avocado, and crispy shrimp on top.
Drizzle generously with spicy mayo and sprinkle sesame seeds, green onions, and nori strips over everything. Serve immediately while the shells stay crispy.