Given a graph (formula presented), a subset (formula presented) is said to be a feedback vertex set of G if (formula presented) is a forest. In the Feedback Vertex Set (FVS) problem, we are given an undirected graph G, and a positive integer k, the question is whether there exists a feedback vertex set of size at most k. This problem is extremely well studied in the realm of parameterized complexity. In this paper, we study three variants of the FVS problem: Unrestricted Fair FVS, Restricted Fair FVS, and Relax Fair FVS. In Unrestricted Fair FVS problem, we are given a graph G and a positive integer (formula presented), the question is does there exists a feedback vertex set (formula presented) (of any size) such that for every vertex (formula presented), v has at most (formula presented) neighbours in S. First, we study Unrestricted Fair FVS from different parameterizations such as treewidth, treedepth and neighbourhood diversity and obtain several results (both tractability and intractability). Next, we study Restricted Fair FVS problem, where we are also given an integer k in the input and we demand the size of S to be at most k. This problem is trivially NP-complete; we show that Restricted Fair FVS problem when parameterized by the solution size k and the maximum degree (formula presented) of the graph G, admits a kernel of size (formula presented). Finally, we study Relax Fair FVS problem, where we want that the size of S is at most k and for every vertex outside S, that is, for all (formula presented), v has at most (formula presented) neighbours in S. We give an FPT algorithm for Relax Fair FVS problem running in time (formula presented), for a fixed constant c. © Springer Nature Switzerland AG 2020.