Restalrig (/ˈrɛslrɪɡ/ RESL-rig) is a small residential suburb of Edinburgh, Scotland (historically, an estate and independent parish). It is located east of the city centre, west of Craigentinny and to the east of Lochend, both of which it overlaps. Restalrig Road is the main route through the area, running from London Road, at Jock's Lodge, to Leith Links.

The place name Restalrig means "ridge of the miry land" (from lestal, a northern dialect term meaning "mire", and rig, the northern form of "ridge"). It is first mentioned as Lestalric in 1165, when Edward de Lestalric built a church on the site. The church was completed in 1210 by his grandson, Sir Thomas de Lestalric. The area, over the following centuries, is variously named as Lestalryk, Restalric or Rastalrig. The Norman noble family the de Lestalrics were the ancient landowners in the area (including nearby South Leith). Sir John de Lestalric died in 1382, leaving his estate to his daughter Katharine and her husband, Sir Robert Logan, who became the laird.

The castle of the Logan family stood on the site of Lochend House, overlooking Lochend Loch. The castle was largely destroyed by fire in the late 16th century. The present house on the site incorporates fragments of the pre-existing tower house. Visually it is now dominated by an 1820 villa built on the foundations of the older buildings. It is now owned by the City of Edinburgh Council, and is a category B listed building.

Lochend Loch below it was for many centuries the main water supply for Leith. The park which occupies the site of the now much reduced loch contains a 16th-century doocot at its northern end, sometimes speculated to have served as a kiln for burning infected clothing and belongings during the plague of 1645. It was later used as a boat house, and is now also category B listed.

According to Raphael Holinshed, Richard III of England camped at Restalrig in August 1482 after capturing Berwick upon Tweed. James IV of Scotland was a frequent visitor, giving offerings for masses before the altars of Our Lady and Saint Triduana and for keeping Our Lady's Light in September 1496, while his gunners assembled the royal artillery nearby for his mission to England with the pretender Perkin Warbeck.

During the Siege of Leith in Spring 1560, the headquarters of the English army was located at Restalrig Deanery near the kirk. In April 1572 at the height of the Marian civil war, Thomas Randolph and Sir William Drury stayed in the Deanery. Sir William Kirkcaldy of Grange decorated the house with the royal tapestry from Edinburgh Castle. The English ambassadors plotted with Archibald Douglas to kidnap George, Lord Seton from the shore of Leith, but the plan did not take effect.

Around 1604, the Logans sold Calton and Restalrig, otherwise known as Wester and Easter Restalrig, to Lord Balmerino and the Craigentinny part of the estate to Edinburgh merchant James Nisbet.

The most impressive remaining villa in the area is Marionville House, slightly west of the village centre. This was called Viewfrith when it was built by Ann and Katherine Ramsay starting in 1769. They sold it in 1783 to Capt. James M'Rae or McRae cousin of the Earl of Glencairn who called it Marionville. Other owners were Capt. Thomas Grindlay master of Trinity House of Leith, Robert Dudgeon founder of the Royal Insurance Company, and his son Patrick Dudgeon FRSE was born and raised here.