Heat a pan with oil, saute garlic and onion. Add the rest of the vegetables, stir to mix. Add the seasonings: chili powder, tomato paste, smoked paprika, salt, and pepper, stir until well combined. Set aside.
Cook the vegetables until tender. Transfer to a plate, use the same pan - add more oil if needed. Fry the shrimps, cook for about 1 minute each side or until opaque in color. Add the shrimps to the veggie fajita mix, add the lime juice, stir to mix. Garnish with cilantro.