Frost Salamander
Large Outsider(Cold, Chaotic, Evil)
Hit Dice: 12d8+12 (60 hp)
Initiative: +2 (Dex)
Speed: 30 ft.
AC: 16 (–1 size, +2 Dex, +5 natural)
Attacks: 2 Claws +15 melee, 2 Claws +13 melee, Bite +13 melee
Damage: Claws 1d6+3, bite 2d6+3
Face/Reach: 5 ft. by 5 ft./10 ft.
Special Attacks: Icy Aura
Special Qualities: Cold Subtype, Damage Reduction 10/+1
Saves: Fort +9, Ref +10, Will +4
Abilities: Str 16, Dex 15, Con 13, Int 5, Wis 10, Cha 11
Skills: Balance +13, Climb +15, Escape Artist +9, Hide +10*, Jump +11, Move Silently +9, Spot +8, Swim +10 
Feats: Multiattack, Dodge, Mobility, Spring Attack
Climate/Terrain: Frozen / Subterranean
Organization: Solitary (1) or Family (1-3)
Challenge Rating: 7
Treasure: Standard
Alignment: Always Chaotic Evil
Advancement: 8-11 HD (Large), 13-16 HD (Huge)

Frost Salamanders, natives of the Paraelemental Plane of Ice, thrive in very cold places. They are sometimes found on other elemental planes and may find themselves Summoned to the Prime Material Plane. This creature looks like a large lizard with white or blue-white scales. Is six legs end in vicious claws that allow it to move along even the slickest ice. Frost salamanders have blue eyes and translucent white teeth that look like icicles. The frost salamander gets its name because so many consider it a cold-dwelling version of the normal salamander, which comes from the Elemental Plane of Fire

Combat
Frost salamanders are very nimble on their feet and tend to dart about in combat, unafraid on slick surfaces, and fully aware that their freezing presence is damaging to many enemies. They use spring attack to their fullest advantage, and focusing all attacks on one creature, than moving away to force attackers to move through their reach, provoking attacks of opportunity.
Icy Aura (Ex): Frost Salamanders radiate intense cold, causing all creatures within 30 feet to make a Fortitude save (DC 17) or suffer 1d8 cold damage. Treat this effect as an emanation (page 149 of the PHB). 
Cold Subtype (Ex): Cold Immunity, double damage from fire except on a successful save.
     *Skills: In icy or snowy conditions, Frost salamanders receive a +6 bonus to hide checks. They use this ability to stalk prey and ambush approaching intruders in their territory. They also gain a +4 bonus to climb and balance checks because of their extra limbs and sharp claws.