Dissolve the stock in boiling hot water
Heat a pan on medium while melting the butter. Add the flour and whisk until the the mixture turns golden brown (around 5 min)
Pour the broth and freshly ground pepper into the flour mixture, whisking constantly, until smooth and well blended. Allow to cook several minutes until reduced and thickened. Keep warm or heat up once the fries are ready.
You can cut the potatoes during the time the gravy boils (or even better is to do it before and keep the fries in a bowl of cold water in the fridge for an hour to make them extra crisp)
Heat oil in a deep pan or skillet to 185°C (365°F)
Place the fries into hot oil and cook them for about 4-6 minutes until golden brown
Place fries into a paper towel lined plate
For a healthier version instead of frying, preheat oven at 230°C (445°F), place them in a greased baking sheet and bake for about 30-40 minutes until golden brown
Place the fries into a serving plate, top with cheese and pour gravy over it
Serve immediately!