Sauté green pepper, shallots, and garlic in oil. Stir in tomatoes, salt, and pepper; cook 2 to 3 minutes. Set coulis aside.
Combine paprika and next 7 ingredients. Brush crabs with 2 tablespoons melted butter, and coat with seasoning mixture.
Cook crabs in a hot nonstick skillet 1 to 2 minutes on each side or until done. Serve on pasta with coulis. Drizzle with remaining butter.