Prepare the Potatoes: Cut the potatoes into small bite-sized cubes and place them in a stock pot.
Cook the Potatoes: Cover the potatoes with water, season with sea salt, and cook on high heat for 15-20 minutes.
Make Garlic Mayonnaise: In a bowl, combine mayonnaise, grated garlic, lemon juice, olive oil, salt, and pepper. Whisk until creamy.
Drain and Rinse Potatoes: Once cooked, drain the potatoes and rinse them under cold water.
Mix Potatoes with Mayonnaise: Transfer the potatoes to the bowl with garlic mayonnaise and mix gently.
Cook the Fish: Heat olive oil in a fry pan over medium heat. Season the cod fillets with salt and pepper, then cook for about 4 minutes per side.
Assemble the Dish: On a serving plate, add the creamy garlic potatoes, top with a cod fillet, and garnish with roasted red bell peppers and chives.