Cut lamb shoulder into approximate 1 inch chunks.
Heat the oil in a heavy-bottomed pot over medium-high heat. Season the lamb chunks with 1 tablespoon of salt, and brown in batches until all the meat is browned. Set aside the meat, and pour off excess fat, leaving about 1 tablespoon in the pot.
Add onion, using a wooden spoon to scrape up any browned bits from the bottom of the pan, and cook until it turns translucent. Reduce heat to low, then add garlic, and stir well. Cook for a minute or 2, until it is fragrant, then add tomato paste, and cook for 7 more minutes, until the paste is dark in color. If the mixture begins to brown too quickly, lower the heat, and add a splash of water to deglaze the pan.
Add stock to cover meat and bring to a simmer then add the Scotch bonnet, fish sauce, bay leaves, thyme and remaining salt. Slowly add the peanut butter 1 to 2 tablespoons at a time, stirring constantly to dissolve it in the liquid. Return the meat to the pot, Cover and cook for 2 hours on low heat or until the meat is very tender.
Add okra and cook another 10 minutes (optional).
Pile bowls with fonio, top with lamb and generously sprinkle over the parsley.