Wash and halve the baby potatoes. Heat olive oil in a large skillet over medium heat, add potatoes, and cook for 15-20 minutes until tender and golden brown. Remove and set aside.
In the same skillet, add ground beef, diced onion, and minced garlic. Season with salt, black pepper, and smoked paprika. Cook for 7-10 minutes until beef is browned and onions are translucent.
Return the cooked potatoes to the skillet with the beef mixture. Stir to combine and heat through for 5 minutes.
Mix sour cream, mayonnaise, and Dijon mustard in a small bowl. Pour over the skillet ingredients and stir until well coated. Sprinkle shredded cheddar cheese on top, cover, and cook for 2-3 minutes until cheese melts.
Top with chopped pickles and sliced green onions before serving.