Peel the shallot and chop finely. Mix the ground beef with shallot, mustard and marjoram, and season with salt and pepper. Form 4 patties from the beef mixture and fry in hot oil from both sides, each about 2-3 minutes.
Rinse the tomatoes, cut out the stalk and cut into slices.
Rinse the lettuce and drain.
Cut the dill pickle into slices.
Cut each hamburger bun in half and heat up shortly in a pan. Spread each lower half of bun with mayonnaise and place lettuce and tomato over it. Put the fried patty over, and top with cheese and cucumber slices. Place the upper bun halves on top and serve.