Clean the fennel well, cut in half, then cut into 0.5 cm wide strips. Cook in boiling salted water for 8-10 minutes until al dente. Meanwhile, cut the sun-dried tomatoes into strips and peel and thinly slice the garlic clove.
Heat the olive oil in a pan over medium heat. Add the cooked fennel strips, sun-dried tomatoes, and garlic slices. Toss 3-4 times to combine and warm through. Season with salt, pepper, and marjoram.
In a separate pan, toast the pine nuts over medium heat without oil for 2-3 minutes, stirring often, until fragrant and lightly browned. Sprinkle the toasted pine nuts over the fennel and serve.