In a large bowl, toss the potatoes, chopped garlic, chopped oregano, olives and red pepper; drizzle generously with olive oil and season with salt. Arrange the potatoes and friends in the bottom of a baking dish large enough to accommodate the fish. Roast in the oven for 20 minutes. Remove and reserve.
Make 3 diagonal slices about 1/2 inch deep on each side of the fish. Season the outside and inside with olive oil and salt. Place the lemon slices, bay leaves, whole oregano sprigs, parsley and the remaining smashed garlic inside the body cavity of the fish.
Pour the wine over the potatoes, lay the fish on top and toss the whole thing in the oven for 35 to 40 minutes, or until the eyeballs pop out.
Remove the skin and bones and serve the fish over the potatoes.