Heat a large skillet or saucepan over high heat. Add the diced bacon and water, stirring occasionally to separate the pieces. Allow water to boil and evaporate, then lower heat to medium and continue cooking bacon in the rendered fat — about 3-5 minutes. With a slotted spoon, remove bacon, letting any excess fat drop back into the pan, and place on a paper towel-lined plate to drain. Set aside.

Add the diced onion, carrot, celery and a hefty pinch of salt to the pan. Sauté for 3-5 minutes, or until vegetables start to soften. Add the garlic and cook, stirring constantly, for 30-60 seconds.

Add the rinsed and drained lentils to the pan. Stir and cook for about 2 minutes, until they become nutty and fragrant. Stir in tomato paste and cook for another 1-2 minutes to caramelize, then add the white wine and stir until tomato paste dissolves.

Add the broth and stir well, scraping up any brown bits that have formed at the bottom of the pan, then add the rosemary and thyme sprigs. Bring to a rolling boil, then lower heat to a simmer. Cover with a pan lid or aluminum foil and allow to cook for 30 minutes. Uncover the pot, turn heat to medium-high, then continue to cook until lentils are al dente — about five more minutes. Stir well and set aside, covered, for ten minutes. (Don’t worry if there seems to be too much liquid in the pot – the lentils will absorb it as they rest.)

Preheat the oven to 400 F and line a baking sheet with a sheet of parchment or lightly greased aluminum foil. Place thawed barramundi fillets on the prepared baking sheet. Drizzle with a little olive oil and season well with salt and pepper. Bake for 12-15 minutes, or just until fish is cooked through and flakes easily with a fork.

Remove the rosemary and thyme sprigs from the lentils and taste for seasoning. Add salt and pepper to taste, stirring well.

In a small bowl gently toss the arugula with ¼ cup olive oil, red wine vinegar, and a pinch of high quality finishing salt (if you don’t have finishing salt, kosher salt will do).

To serve, divide the lentils between four dinner plates. Place a barramundi fillet over the lentils. Top each fillet with some of the arugula, then sprinkle the crispy bacon bits over the top. Serve immediately.