If you are talking about a traditional Cajun-style Red Beans and Rice recipe then this will guide your flavor palette.
If you just want some yummy beans that you will serve with rice then I would suggest a traditional Baked Beans spice combo (you can use any kind of beans that you like)
Then of course there’s the Texas-style Ranch Beans that are kind of smoky flavored.
Then there are sweet and tangy Barbecue Beans (note: if you want vegetarian beans, make sure you use a vegetarian worcestershire sauce, regular W sauce has anchovies in it)
Or if you want to try something a little bit different here is a recipe for East Indian Rajma which is especially good served over basmati rice.
And if you have fond memories of eating pork and beans, here is a vegetarian recipe that comes pretty close to the flavor without having all of the unhealthy pork fat in there. Beans
And here’s a nice healthy Three Bean Chili that would taste good served over rice.
And here’s a Tex-Mex Black Bean & Vegetable Soup
You can always mix and match your spices too! You can also add in all sorts of chilies, fresh or dried, from mild to super hot, depending upon what you like (Anaheim, ancho, jalapeno, pasilla, chipotle, guajillo, habanero etc). Also fresh onions (red, yellow or white, and shallots) and onion powder add a nice flavor dimension, but all of them taste very different, and then there’s green onions, which are best added as a garnish after the dish has been cooked, which is quite nice too. And then there’s cilantro and garlic and citrus juice, plus molasses, maple syrup, brown sugar, ketchup and mustard powder. It’s easier to pick a type of cuisine, like Mexican or Backyard BBQ or Indian, and then choose spices and flavors from those cuisines.
You might even surprise yourself and come up with something completely new and different! Maybe something with an African or Asian or Middle Eastern twist on beans. If you do, please let us know : )