Step 1: Prepare the fish

Pat the sea bass fillets dry with paper towels. Spread harissa paste evenly over the flesh side of each fillet.

Step 2: Heat the pan

Place a non-stick frying pan over medium-high heat. Add a drizzle of olive oil to prevent sticking.

Step 3: Cook the sea bass

Lay the fillets skin-side down in the hot pan. Cook for 3-4 minutes until the skin is crispy. Flip the fillets carefully and cook for another 2 minutes on the flesh side.

Step 4: Add tomatoes and olives

Reduce the heat to medium. Add the halved cherry tomatoes, black olives, and lemon slices around the fish. Cook for 2-3 minutes, allowing the flavors to combine and the tomatoes to soften.

Step 5: Serve and enjoy

Transfer the sea bass fillets to plates, spoon the tomatoes, olives, and pan juices over the top, and serve immediately.