• Skip to main content
  • Skip to primary sidebar

Everyday Homemade

menu icon
go to homepage
  • Recipe Index
  • Spring
  • Appetizers
  • Main Dishes
  • Side Dishes
  • About
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Spring
    • Appetizers
    • Main Dishes
    • Side Dishes
    • About
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Main Dishes

    Published: May 12, 2022 · Modified: Feb 7, 2023 by Ashley Petrie · This post may contain affiliate links · Leave a Comment

    Healthy Potato Tikka Masala Recipe (Vegan, Gluten-Free)

    Jump to Recipe Print Recipe

    This potato tikka masala is everything you want in a cozy weeknight meal. It's healthy, flavorful, and comes together in under an hour. Whether you're following a gluten-free or vegan diet, or you just want to try something new, this recipe is sure to be a winner!

    A white bowl of potato tikka masala with roasted cauliflower served over rice and garnished with cilantro.

    When I followed a vegetarian diet, Indian restaurants were always one of my favorite places to go. Their menus are filled with boldly spiced, delicious plant-based options that are hard to find at other restaurants.

    Unfortunately, I'm not blessed to live near many Indian restaurants. So, I had to take matters into my own hands and learn how to cook some Indian-inspired dishes at home.

    Potato tikka masala or potato curry has always been one of my favorite dishes to recreate. It just feels so cozy and is perfect for a chilly fall or winter evening. I'm also just a really big fan of potatoes.

    In order to keep the carbohydrates in check, however, I usually bulk up my potato curry dishes with cauliflower. For this recipe, I heavily spice and roast the cauliflower prior to adding it to the sauce. Doing so gives this dish another layer of flavor and texture that makes it oh so good.

    So, if you're looking for a new recipe to try, keep reading to learn how to make this delicious potato tikka masala with roasted cauliflower.

    Some links throughout this post are affiliate links, which means I earn a small commission at no extra cost to you. If you’re willing to use them, it helps fund this site and allows me to continue to provide content. I appreciate your support!

    Table of Contents -
    Why This Recipe Works
    Ingredient Notes
    Step by Step Instructions
    Tips and Tricks
    Substitutions
    Serving Suggestions
    Storage and Reheating
    Storage
    How to Reheat
    Nutrition Facts
    Frequently Asked Questions
    Recommended Equipment
    You May Also Like
    Potato Tikka Masala
    Ingredients
    Instructions
    Notes
    Nutrition

    Why This Recipe Works

    • Healthy- Rich in fiber, iron, and other vitamins and minerals, this recipe not only tastes amazing, but it's good for you too. Fiber, in particular, is wonderful because it helps keep us feeling satisfied after a meal, can help lower cholesterol, and promotes the growth of gut-friendly bacteria in our digestive tract.
    • Flavorful- Like many Indian-inspired dishes, this potato tikka masala is full of flavor. Both fresh and dried spices work together in this recipe to create a warm, rich, deeply spiced sauce that brings all of the cozy vibes to your kitchen table.
    • Gluten-Free- For those following a gluten-free diet, you're in luck! This recipe is naturally gluten-free. Of course, as always, make sure to double check the labels of every ingredient.
    • Vegan- This recipe is also vegan. I think most people associate tikka masala with chicken, but this version doesn't need it! The potatoes and roasted cauliflower make this recipe decadent and deliciously satisfying in its own right.

    Ingredient Notes

    Here are some notes on key ingredients. For a full list of ingredients, check out the recipe card below.

    • Potato- The star of the show. I use russet potatoes in this recipe because I love the soft, starchy texture they add in contrast to the cauliflower. If you'd like your potatoes to hold their shape a bit more, try a waxy variety such as red bliss or fingerlings.
    • Cauliflower- While this recipe is technically called potato tikka masala, I decided to add a bit of roasted cauliflower for texture and also to keep the carbohydrate count reasonable.
    • Coconut Milk- Usually, tikka masala sauce calls for heavy cream. However, I chose to use full-fat coconut milk to keep this recipe plant-based while still mimicking the same texture and mouthfeel of the cream.
    • Tomato Paste- I like to use a bit of tomato paste in this recipe to give the dish a richer tomato flavor. By cooking the tomato paste with the spices in the oil, it helps to bring out the natural sweetness of the tomato paste and remove any metallic taste.
    • Diced Tomatoes- Many tikka masala recipes call for tomato purée, which results in a relatively smooth sauce. I prefer a bit of texture to my sauce so, I tend to use diced tomatoes. You can use whichever tomatoes you prefer.
    • Garam Masala- If you're not familiar with Indian cuisine, you may have never heard of garam masala. Garam masala is actually a blend of spices, which can vary depending upon the chef or the region of India where it comes from. Luckily, many grocery stores now carry garam masala in the regular spice section.
    The ingredients to make potato tikka masala are laid out on a table.

    Step by Step Instructions

    Here is how you make this potato tikka masala.

    Step 1: Roast the Cauliflower. Preheat the oven to 425°F and line a large baking sheet with parchment paper. In a large bowl, mix together the cauliflower, olive oil, and spices and spread evenly on the baking sheet. Roast for 20-25 minutes or until golden brown, stirring halfway through.

    A parchment-lined baking sheet with seasoned cauliflower ready to be roasted.
    A parchment-lined baking sheet with golden brown roasted cauliflower.

    Step 2: Sauté the Flavor Base. Heat the olive oil in a large skillet over medium-high heat. When the oil is hot, add in the onion and sauté until translucent and the edges are beginning to brown, about 7 minutes. Add in the garlic and ginger and sauté for an additional 1-2 minutes. Then, add in all of the spices, salt, and tomato paste. Cook until the spices become very fragrant, about 2-3 minutes.

    Sautéed onions, garlic, ginger, tomato paste, and spices in the bottom of a Dutch oven.

    Step 3: Simmer the Diced Tomatoes. Reduce the heat to medium-low and pour in the diced tomatoes. Stir well and simmer, uncovered for 10 minutes. The sauce should thicken a bit and become darker in color from the spices.

    Diced tomatoes with the flavor base simmering in a Dutch oven.

    Step 4: Stir in Coconut Milk and Cook the Potatoes. Stir in the coconut milk and allow the sauce to come back up to a simmer. Once simmering, add in the potatoes and cover the pot with a lid. Gently cook the potatoes, stirring occasionally to prevent sticking, until you can easily pierce them with a fork, about 30 minutes.

    Potatoes added to the tomato and coconut milk tikka masala sauce in the Dutch oven.

    Step 5: Add in the Cauliflower. Fold in the roasted cauliflower and remove the pan from the heat. Garnish with fresh cilantro and serve with rice or naan bread. Enjoy!

    Finished potato tikka masala in a white bowl over rice and garnished with cilantro.

    Tips and Tricks

    • Premix the Spices- Mix the spices together in a small bowl before you start cooking. Since they all go into the pot at the same time, it's easier to just dump them all in at once instead of measuring one-by-one while you're cooking.
    • Multitask- While the cauliflower is roasting, you can easily get the sauce started. This way, you'll reduce the overall time it takes to make this dish!

    Substitutions

    Here are a few ways you can make this potato tikka masala fit your diet.

    • Refined Oil-Free- Instead of mixing the cauliflower with oil prior to roasting, toss with a teaspoon of water instead. This will help the spices stick. Roast according to recipe instructions. Similarly, replace the tablespoon of oil for sautéing the onion with a few tablespoons of water. Add more water as needed so the aromatics and spices do not burn prior to adding the diced tomatoes.
    • Lower Carb- To make this dish lower carb, use only one potato and add additional cauliflower to make up the difference. Alternatively, you could add other non-starchy vegetables such as zucchini, eggplant, green beans, carrots, or broccoli.
    • Lower Fat- If you want to cut back on the amount of fat, try using reduced-fat coconut milk instead of the full-fat version. Keep in mind, this may result in a thinner, less creamy sauce.
    • Higher Protein- For a boost of plant-based protein, try adding a can of chickpeas! A half-cup serving of canned chickpeas contains about 6 grams of protein.

    Serving Suggestions

    Here are a few ideas of how you can serve your potato tikka masala.

    • White or Brown Rice- Commonly, tikka masala is served over white rice. If you want a little boost of whole grains, try serving this dish over brown rice instead.
    • Naan Bread- Often served with Indian dishes, especially thick, richly flavored curries, is a leavened flatbread called naan. Naan bread is best served warm with a little oil and garlic drizzled on top. Use it to scoop up a delicious mouthful of potato tikka masala.
    • Riced Vegetables- For those sticking to a lower carb diet, rice or naan bread paired with potatoes may not be the best choice. Luckily, this dish pairs well with riced cauliflower or riced broccoli as well.
    • Quinoa- An excellent source of plant-based protein and fiber, quinoa is another great side to serve with this dish. A one-cup serving of quinoa boasts 8 grams of protein and 5 grams of fiber.

    Storage and Reheating

    Storage

    Refrigerator: Store in an airtight container in the refrigerator for up to 5 days.

    Freezer: Allow to cool completely prior to freezing. Portion, label, and date your leftovers and store in the freezer for up to 6 months.

    How to Reheat

    From Refrigerator: Reheat this dish in either the microwave or in a saucepan on the stovetop.

    From Freezer: It's best if you can plan ahead and thaw completely in the refrigerator prior to reheating. However, you can also thaw in the microwave or under cold, running water in a pinch. Then, reheat either in the microwave or in a saucepan on the stovetop.

    Nutrition Facts

    One serving of potato tikka masala contains:

    • Calories: 261
    • Fat: 13 g
    • Carbs: 33 g
    • Fiber: 6 g
    • Sugar: 7 g
    • Protein: 6 g
    A white bowl filled with potato tikka masala with roasted cauliflower, garnished with cilantro.

    Frequently Asked Questions

    What is tikka masala?

    Tikka masala is an Indian curry dish that has a tomato and cream-based sauce. The word tikka refers to meat or vegetables marinated in a spice mixture. Masala, on the other hand, means spices ground together into a paste or powder to be used in a dish.

    What does aloo mean in Indian cooking?

    This dish could also be called aloo tikka masala because the word aloo in Indian cooking literally means 'a potato dish.' So, any time you see the word aloo on a menu or in a recipe, you know it will have potatoes in it.

    Is potato tikka masala spicy?

    Traditionally, tikka masala is not a spicy dish. While many recipes call for some form of spice, it can vary depending on personal preference and is not necessary at all to make tikka masala.

    Recommended Equipment

    This list includes affiliate links.

    • Large Baking Sheet
    • 6-Quart Enameled Dutch Oven
    • Parchment Paper

    You May Also Like

    • Red Curry Lentils with Sweet Potatoes and Spinach
    • Baked Orange Tofu
    • Vegetarian Stuffed Portobello Mushrooms
    • Ancient Grain Salad
    A white bowl filled with potato tikka masala with roasted cauliflower, garnished with cilantro.
    Print Pin

    Potato Tikka Masala

    This potato tikka masala is everything you want in a cozy weeknight meal. It's healthy, flavorful, and comes together in under an hour. Whether you're following a gluten-free or vegan diet, or you just want to try something new, this recipe is sure to be a winner!
    Course Main Course
    Cuisine Indian
    Prep Time 10 minutes
    Cook Time 50 minutes
    Servings 8 servings
    Calories 261kcal
    Author Ashley Petrie

    Ingredients

    For the Roasted Cauliflower

    • 1 large head of cauliflower chopped into bite-sized pieces
    • 1 tablespoon olive oil
    • 1 teaspoon garam masala
    • ½ teaspoon turmeric
    • ½ teaspoon cumin
    • ½ teaspoon garlic powder
    • ¼ teaspoon ginger powder
    • ¼ teaspoon salt
    • ¼ teaspoon black pepper freshly ground

    For the Potato Tikka Masala

    • 1 tablespoon olive oil
    • 1 medium yellow onion diced
    • 2 cloves garlic minced
    • 1 tablespoon fresh ginger grated or finely minced
    • 2 teaspoons garam masala
    • 1 ½ teaspoons cumin
    • 1 teaspoon turmeric
    • 1 teaspoon coriander
    • ½ teaspoon salt
    • ⅛ teaspoon cayenne pepper
    • 2 tablespoons tomato paste
    • 1 28-ounce can diced tomatoes
    • 1 14-ounce can full-fat coconut milk
    • 2 large russet potatoes peeled and cubed into bite-sized pieces
    • ¼ cup fresh cilantro roughly chopped

    Instructions

    For the Roasted Cauliflower

    • Preheat the oven to 425°F. Line a large baking sheet with parchment paper and set aside.
    • In a large mixing bowl, add the chopped cauliflower, olive oil, and all of the spices. Stir well to combine and spread evenly on the prepared baking sheet. Roast for 20-25 minutes, stirring once about halfway through. Set aside.
      1 large head of cauliflower, 1 tablespoon olive oil, 1 teaspoon garam masala, ½ teaspoon turmeric, ½ teaspoon cumin, ½ teaspoon garlic powder, ¼ teaspoon ginger powder, ¼ teaspoon salt, ¼ teaspoon black pepper

    For the Potato Tikka Masala

    • While the cauliflower is roasting, heat the olive oil in a Dutch oven or large skillet over medium-high heat. When the oil is hot, add the onion and sauté until softened and the edges are beginning to brown, about 7 minutes. Add in the garlic and ginger and sauté for an additional 1-2 minutes, then add in all of the spices, salt, and tomato paste. Cook the spices and tomato paste in the oil for another 2-3 minutes
      1 tablespoon olive oil, 1 medium yellow onion, 2 cloves garlic, 1 tablespoon fresh ginger, 2 teaspoons garam masala, 1 ½ teaspoons cumin, 1 teaspoon turmeric, 1 teaspoon coriander, ½ teaspoon salt, ⅛ teaspoon cayenne pepper, 2 tablespoons tomato paste
    • Reduce the heat to medium-low and pour in the diced tomatoes. Stir well and simmer, uncovered for 10 minutes. The sauce should thicken a bit and become darker in color from the spices.
      1 28-ounce can diced tomatoes
    • Stir in the coconut milk and allow the sauce to come back up to a simmer. Once simmering, add in the potatoes and cover the pot with a lid. Gently cook the potatoes, stirring occasionally to prevent sticking, until you can easily pierce them with a fork, about 30 minutes.
      1 14-ounce can full-fat coconut milk, 2 large russet potatoes
    • Fold in the roasted cauliflower and remove the pan from the heat. Garnish with fresh cilantro and serve with rice or naan bread.
      ¼ cup fresh cilantro

    Notes

    Store in the refrigerator for 5 days or in the freezer for up to 6 months.

    Nutrition

    Calories: 261kcal
    Did you try this recipe?Let me know! Comment below, or take a picture and tag me on Instagram @enwnutrition.
    A white bowl filled with potato tikka masala with roasted cauliflower, garnished with cilantro.

    Did you try this recipe?

    Let me know! Comment below, or take a picture and tag me on Instagram @enwnutrition.

    More Main Dishes

    • A bowl of creamy broccoli asparagus soup drizzled with cream.
      Creamy Broccoli Asparagus Soup (10 Ingredients!)
    • A cast iron skillet filled with ground turkey shepherd's pie. A single slice of the dish is missing from the skillet and is on a small white plate to the left.
      Best Ground Turkey Shepherd's Pie (Cast Iron Skillet Recipe)
    • Mushroom pizza cut into 8 slices on a piece of parchment paper.
      Homemade Mushroom Pizza Recipe
    • Dutch oven corned beef and cabbage on a white dinner plate.
      Best Dutch Oven Corned Beef and Cabbage

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Ashley sitting outside smiling at the camera.

    Hi, I'm Ashley!

    Welcome to Everyday Homemade, where you'll find scratch-made, comfort food recipes that will inspire you to get creative in the kitchen.

    More about me

    Follow @enwnutrition on Instagram

    Trending Recipes

    • Dutch oven corned beef and cabbage on a white dinner plate.
      Best Dutch Oven Corned Beef and Cabbage
    • A loaf of sourdough Irish soda bread on a sheet of parchment paper.
      Easy Sourdough Irish Soda Bread
    • A slice of dutch oven chicken pot pie on a white plate. There is a fork in the slice of chicken pot pie as if someone is about to take a bite. The pie is garnished with fresh chopped parsley.
      One-Pot Dutch Oven Chicken Pot Pie (Single Crust)
    • Two stuffed peppers without tomato sauce on a small white plate.
      Italian-Style Stuffed Peppers (Without Tomato Sauce)

    What's In Season?

    • A bowl of creamy broccoli asparagus soup drizzled with cream.
      Creamy Broccoli Asparagus Soup (10 Ingredients!)
    • Slices of dry brined roasted chicken on a dinner plate with sides.
      Roasted Lemon-Garlic Dry Brined Chicken
    • Roasted carrots and asparagus on a small white plate.
      Roasted Carrots and Asparagus (Easy 30-Minute Recipe)
    • A bowl filled with lemon dill hummus topped with extra virgin olive oil and fresh dill. The bowl is surrounded by carrots, celery, and wheat crackers.
      Easy Homemade Lemon Dill Hummus (Vegan, Gluten-Free)
    ALL RECIPES

    Footer

    ↑ back to top

    Legal

    • Privacy Policy
    • Terms & Conditions
    • Affiliate Disclosure

    Newsletter

    • Sign Up! for emails and updates

    About

    • About
    • Contact
    • Work With Me
    • Web Stories

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Everyday Homemade

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
    Cookie SettingsAccept All
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
    CookieDurationDescription
    cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
    cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
    cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
    cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
    cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
    viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT
    • Facebook
    • Pinterest
    • Email
    • Print