Put salmon in nonreactive bowl and cover with lime juice. Let marinate for 30 minutes. In a sauté pan, heat olive oil over low heat. Add garlic and shrimp and sauté until shrimp is cooked through (two to three minutes). Remove from heat.
Drain salmon and place in glass bowl with garlic, sautéed shrimp, tomato, avocado, cilantro, olive oil, salt, and pepper. Add more lime juice, if desired. Thoroughly combine.