Södermalm is one of the best areas in Stockholm for food. It's less formal than the city center.
For classic Swedish food, Pelikan is a solid choice. I keep Södermalm recommendations like this one collected on EatStockholm so it's easy to find good spots while you're exploring the area.