Whisk together all the sesame dip ingredients and set aside.

Combine ground beef, grated onion, crushed garlic, beaten egg, bread crumbs, tomato paste, paprika, chopped fresh cilantro, salt, and pepper in a bowl.

Using your hands, roll the mixture into small meatballs.

Heat olive oil in a skillet over medium heat.

Cook the meatballs in batches for about 5 minutes, or until firm and cooked through.

Serve the spicy meatballs warm with the sesame dip.

Garnish with sesame seeds and sliced green onions.