Preheat the oven to 400 degrees F.
In a mixing bowl, toss the potatoes with 3 tablespoons of the olive oil and season with salt and pepper. Transfer to a shallow roasting pan or baking sheet and bake until golden brown and crisp around the edges, stirring occasionally, 30 to 40 minutes. Remove from the oven and set aside.
In a large skillet heat 3 tablespoons of the olive oil and, when hot, add the shallots and garlic and cook until soft, 1 to 2 minutes. Add the potatoes and toss to combine. Add the onions and fennel and cook, stirring occasionally, until just warmed through but still crisp-tender, about 5 minutes. Season with salt and pepper, to taste, and set aside to keep warm while you prepare the fish.
Season the fish well on both sides with salt and pepper and lightly brush with olive oil. Heat a large skillet until very hot and add the remaining 2 tablespoons of the oil. Add the fish fillets, skin side down, and cook until golden brown and crispy around the edges. Turn the fillets so that they are skin side down and transfer to the oven. Bake until just cooked through. (This will depend on the type of fish you choose to use.) Remove from the oven and set aside briefly.
Divide the vegetable mixture evenly among 6 plates, and serve the fish fillets over the top of the vegetables. Garnish the plates with the orange segments and then drizzle some of the Kalamata Gremolata Sauce over the fish fillets and vegetables and serve immediately.
Kalamata Gremolata Sauce:
In a bowl combine all ingredients and stir to blend. Serve the sauce spooned over fish.
Yield: 1 1/2 cups sauce

Kitchen-Friendly View

Nutrition Facts

Per Serving Per 100 g

Amount Per 1 Serving
Calories	747.65 Kcal (3130 kJ)
Calories from fat	563.33 Kcal
		% Daily Value*
Total Fat	62.59g	96%
Cholesterol	24.08mg	8%
Sodium	509.78mg	21%
Potassium	789.17mg	17%
Total Carbs	37.49g	12%
Sugars	10.52g	42%
Dietary Fiber	10.08g	40%
Protein	11.21g	22%
Vitamin C	34.7mg	58%
Vitamin A	1.1mg	38%
Iron	2.1mg	12%
Calcium	108mg	11%

Amount Per 100 g
Calories	213.81 Kcal (895 kJ)
Calories from fat	161.09 Kcal
		% Daily Value*
Total Fat	17.9g	96%
Cholesterol	6.89mg	8%
Sodium	145.78mg	21%
Potassium	225.68mg	17%
Total Carbs	10.72g	12%
Sugars	3.01g	42%
Dietary Fiber	2.88g	40%
Protein	3.21g	22%
Vitamin C	9.9mg	58%
Vitamin A	0.3mg	38%
Iron	0.6mg	12%
Calcium	30.9mg	11%

* Percent Daily Values are based on a 2000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
Find out how many calories should you eat.

Tastes

salty
savory
bitter
sweet

Search recipes
by ingredients

Construct & Analyze
Your Recipe

Analyze

Try this similar recipes

Greek Lemon Potatoes

Potato, Olive oil, Lemon , juice and grated zest, Water and 8 more..
Coconut, Lime and Chilli Baked Fish With Thai Potato Wedges

Potatoes, cleaned and cut into wedges, Olive oil and 16 more..
Twice Baked Potatoes

Potatoes (1 per person ), Olive oil, Salt, Butter, chopped and 5 more..
Garlic Roasted Potatoes

Potatoes, cubed, Olive oil, Salt, Black pepper and 1 more..
Grilled Steak Salad With Vinaigrette

Sirloin steak, Olive oil, Salt & pepper, to taste and 14 more..
Rosemary Shrimp Scampi Skewers

Dry white wine, Fresh lemon juice, Olive oil, Salt and 6 more..
French Potato Salad

New potatoes, Wine vinegar, Salt, Fresh ground pepper and 7 more..
Chicken Breasts in (Aeolian) Island Aromatics

Olive oil, Chopped scallion, Chopped shallots and 14 more..
Chicken Mushroom Stew

Olive oil and 20 more..
Black Bean, Corn and Tomato Salad (Giada De Laurentiis)

Olive oil, Onion, diced, Kosher salt, Smoked paprika and 15 more..