In a baking dish, place the potatoes coated with extra virgin olive oil, salt, freshly ground black pepper, oregano, and two tablespoons of teriyaki sauce.

Place them in a preheated oven at 400°F (200°C) for 20 minutes.

Remove the dish and add the salmon, skin side down, coated with teriyaki sauce and sesame seeds.

Return the dish with the potatoes and salmon to the oven at 400°F (200°C) for about 15 more minutes, checking that it's done by seeing if the salmon flakes easily.