In a medium saucepan, heat 1 Tablespoon olive oil over medium heat. Add the garlic and saute for 1 minute. Add the lemon zest, water, and salt and bring to a boil. Stir in couscous, cover, reduce heat to low and simmer for 10 minutes or until water is absorbed. Fluff the couscous with a fork and stir in cherry tomatoes. Keep warm.
Heat the remaining Tablespoon of olive oil in a skillet over medium heat. Sprinkle the fish filets evenly with salt, pepper, and smoked paprika. Add them to the skillet and cook until fish is golden on both sides and flakes easily with a fork.
Meanwhile, whisk together the olive oil, cilantro, lemon zest, juice, and salt and pepper.
Plate the fish and couscous and drizzle the cilantro mixture over all. Serve immediately.