Preheat the oven to 400°F (204°C). Spray a 12-cup metal muffin pan with nonstick spray or lightly butter each cup.
In a large bowl, combine the cooked, warmed rice and shredded cheese. Mix until well combined .
Portion the mixture into the muffin cups, filling each about ¾ full. Use your hands or the back of a spoon to press down gently and form a small well in the center to create cups.
Bake the cups for 15–18 minutes, or until the edges are golden and the centers are set. Let them sit for 2–3 minutes in the pan, then gently remove them to cool.
While the rice cups bake, pat the salmon cubes dry. Coat them with the seasoning mixture (paprika, onion powder, garlic powder, salt, and black pepper).
Place the seasoned salmon cubes in the air fryer in a single layer. Air fry for 8–10 minutes, or until cooked through and slightly crispy. (If you prefer to bake, place the bites on a parchment-lined baking sheet and bake at 425°F (220°C) for 10–12 minutes.)
In a small saucepan over low-medium heat, melt the butter. Once melted, add the honey and whisk until smooth and slightly thickened. Turn off the heat and add the cooked salmon cubes to the sauce, tossing to coat evenly.
Top each cheesy rice cup with 3–4 salmon cubes and drizzle the honey butter sauce on top. Add optional toppings like avocado slices or sesame seeds, if desired.