In a medium-sized saucepan, add 4 cups of water and let it boil.
Slowly mix the grits into the boiling water, then reduce the heat and cover the pot. Cook for around 202-5 minutes by stirring occasionally until the grits are tender and thickened.
Add the shredded cheddar cheese, milk and butter stir until the cheese is melted and the mixture turns creamy. Season with salt and pepper based on your liking. Keep the grits warm while preparing the fish.
Now, dry the fish fillets with paper towel and add paprika, salt, garlic powder, pepper and cayenne pepper on both side.
In a large frying pan, warm the olive oil over medium-high heat.
Take the fish fillets in a pan and cook for around 3-4 minutes per side, until the fish is easily flaked using a fork and is thoroughly cooked.
Take out the fish from the pan and keep it aside.
Portion the grits among the serving plates. You can top each grit with a fish fillet.