In a small bowl, combine the shrimp, salt and cayenne pepper. Set aside.
Heat a medium skillet over medium heat. Chop the andouille sausages into chunks that are roughly the same size as the large shrimp. Add the sausage to the skillet and cook until brown, about 4 to 5 minutes. Add the seasoned shrimp to the skillet with the sausage and cook until the shrimp is pink and plump, about 2 minutes. Remove from heat to a medium bowl.
Warm the small tortillas in the microwave between two damp paper towels for about 20 to 30 seconds until soft and pliable. Divide the tortillas between two large plates.
Now it’s time to build your tacos. Place a couple slices of avocado in each tortilla. Add shrimp and sausage to each tortilla, dividing evenly between the tortillas. Top each taco with tomato, jalapeno, and a squeeze of fresh lime juice. Garnish with cilantro and devour immediately.