In a large bowl combine the beef, onion, garlic, parsley, coriander, mint, marjoram, salt, pepper, cumin, paprika and cayenne. Cover and let sit for one hour. Soak 12 wooden skewers in water for one hour.
In a separate bowl combine cucumber, tomato, bell pepper, hot pepper, garlic, mint, red wine vinegar, olive oil, salt and pepper tossing to combine. Cover and let marinate at room temperature until ready to serve.
Preheat grill or broiler.
Dip hands into a bowl of water. Shape and pack about a 1/3 cup of the meat mixture into 2 sausage-shapes on a soaked wooden skewer. Repeat procedure for remaining meat and skewers.
Grill the keftas on both sides until cooked through, about 3 to 4 minutes per side. Serve hot with chopped salad.
Adapted from a recipe by Paula Wolfert