Preheat oven to 400° Fahrenheit. Line baking sheet with aluminum foil.
Place frozen salmon fillets on baking sheet. Once oven has preheated, place baking sheet in oven and bake fillets 18 to 20 minutes or until fully cooked.
While fillets bake, heat avocado oil in large skillet over medium-high heat. Once oil is hot and shimmering, add diced onion and frozen vegetables to skillet. Sauté vegetables until onion is tender, approximately 3 minutes.
Push vegetables to side of skillet. Crack eggs into skillet and scramble until eggs are cooked-through. Once fully cooked, stir well to incorporate eggs and vegetables.
Add cooled rice and 4 tablespoons butter to skillet. Stir well and cook 5 minutes, then stir in soy sauce and cook 1 additional minute.
In second skillet, heat avocado oil over medium-high heat. Once oil is hot and shimmering, add all ingredients for sautéed vegetables to skillet. Stir often and cook until vegetables are tender, approximately 6 to 8 minutes.
Once all components are fully cooked, plate salmon fillets with fried rice and sautéed vegetables. Serve immediately.
Notes
For the best fried rice, cook the rice the day before.
Make it Low Carb: Replace the rice with cauliflower rice.