Heat the olive oil in a large skillet over medium-high heat. Add the slivers of garlic and shallots and cook, stirring until light golden brown, about 2 minutes. Add the chili garlic paste and stir for another 2-3 minutes. Remove the sauce from the heat, transfer to a small bowl and set aside.
Place the tomatoes and a splash of olive oil in the same skillet over medium-high heat and season with salt and pepper. Cook the tomatoes stirring occasionally, until they burst, about 5 to 8 minutes. Add the water and the wine to the skillet. Stir to combine the ingredients. Cook until the sauce is slightly thickened, about 8-10 minutes.
Season the fish with salt and pepper and gently lay the pieces in the sauce. Cover the skillet and cook until the fish is opaque and just cooked through, 6 -8 minutes or slightly longer for thicker pieces of fish.
Drizzle the fish with the chile garlic sauce. Top the fish with fresh basil and serve with a squeeze of fresh lime juice.