Remove the meat from the refrigerator and let it come up to room temperature. Preheat a broiler and bring a large pot of salted water to a boil.
In a small dish, combine the smoked paprika, marjoram or oregano, and grill seasoning. Rub the spice mixture evenly over the steak and transfer the meat to a broiler pan. Cook the meat under the broiler about 5-8 minutes on each side, to your desired doneness. Once cooked, remove steak from broiler, cover loosely with aluminum foil to keep warm and let rest.
While the steak is broiling, place a large skillet over medium-high heat with 2 turns of the pan of EVOO, about 2 tablespoons. Add the bell peppers, onion, garlic, salt and freshly ground black pepper, tent with foil, and cook until tender, 5-6 minutes.
While the veggies and steak are cooking, drop the gnocchi into the boiling water and cook according to package directions. When the gnocchi are done, drain and reserve.
Place a medium-size skillet over medium heat with the butter. Melt the and cook until it turns light brown, 3-4 minutes. Once browned, immediately remove the pan from the heat and toss in the reserved gnocchi and parsley. Season with salt and freshly ground black pepper.
To serve, slice the steak into thin slices and top with a scoop of the veggies and some gnocchi alongside. Pass sour cream at the table.