01 -
Preheat your grill to medium-high heat. In a bowl, combine the octopus pieces, olive oil, smoked paprika, garlic powder, salt, and black pepper. Toss to coat evenly.
02 -
Grill the octopus pieces for 3-4 minutes on each side, or until they are slightly charred and cooked through. Remove from the grill and set aside.
03 -
In a small bowl, whisk together the mayonnaise, minced garlic, lemon zest, lemon juice, olive oil, salt, and pepper. Mix well until combined.
04 -
Warm the tortillas on the grill for about 30 seconds on each side, or until slightly charred. Spread a generous amount of lemon garlic aioli on each tortilla. Top with grilled octopus, shredded cabbage, diced red onion, chopped cilantro, and sliced avocado.
05 -
Serve the tacos immediately with lemon wedges on the side.