Heat a grill to medium high heat (375 degrees F) or a grill pan over medium high heat.
Combine the paprika, cumin, garlic powder, chili powder, ½ teaspoon of sea salt, dried oregano, and black pepper in a small bowl. Stir to combine.
Brush both sides of the flank steak with 1 tablespoon of olive oil. Then sprinkle the seasoning mixture on both sides and pat it in so it sticks.
Grill the steak for 4 to 5 minutes per side until it is medium doneness (and reaches an internal temperature of 135 to 145 degrees F on an instant-read thermometer).
Remove the steak from the grill and allow it to rest for at least 10 minutes before slicing.
Meanwhile, combine the remaining ½ teaspoon of salt, 1 tablespoon of olive oil, diced onions, chopped cilantro, diced avocado, and lime juice in a bowl. Stir to combine.
Heat the flour tortillas on the grill, over a gas stove, or in a frying pan so they are toasty and crisped.
Slice the flank steak into ¼-inch strips. If the strips are too large for the tortillas, cut them in half.
Place the steak strips in the tortillas and top with the onion avocado mixture. Serve immediately.