We eat a lot of salmon with our eggs in the NW. Don't know if it's that much of a regional thing, but it's on most breakfast menus at restaurants.
Typical omelette : pepperjack, salmon, spinach, sour cream, capers. Pretty good stuff. A salmon benedict is pretty good as well.
Salmon is for breakfast!
